The deputy marshal was detained because he "fit the general description of a subject being sought by ICE," according to the U.S. Marshals Service.