Between 1894 - 1907 Zeke Miller worked as a deputy U.S. Marshall. His commission began 2 years before Judge Parker's death. He worked mostly in the central district of Indian Territory. He settled around the town of Alderson, in the Choctaw Nation.
Miller was known to lead posses in search of train robbers. In one all black posse led by Miller himself after the MKT railroad was robbed he and his posse captured the gang of outlaws within 4 hours of the incidents. (This story appeared in the Daily Oklahoman almost 4 decades after the occurrence.-April 23, 1939.)
Miller later moved his base from Alderson to Macalester. Both places were repositories for prisoners before they were brought to the Federal Court in Ft. Smith