ALBUQUERQUE, N.M. (AP) — It was a frigid winter morning when authorities found a Native American man dead on a remote gravel road in western New Mexico. He was lying on his side, with only one sock on, his clothes gone and his shoes tossed in the snow.

There were trails of blood on both sides of his body and it appeared he had been struck in the head.

Investigators retraced the man’s steps, gathering security camera footage that showed him walking near a convenience store miles away in Gallup, an economic hub in an otherwise rural area bordered on one side by the Navajo Nation and Zuni Pueblo on the other.

Court records said the footage and cell phone records showed the victim — a Navajo man identified only as John Doe — was “on a collision course” with the man who would ultimately be accused of killing him.

A grand jury has indicted a man from Zuni Pueblo on a charge of second-degree murder in the Jan. 18 death, and prosecutors say more charges are likely as he is the prime suspect in a series of crimes targeting Native American men in Gallup, Zuni and Albuquerque. Investigators found several wallets, cell phones and clothing belonging to other men when searching his vehicle and two residences.