After contacting Immigration and Customs Enforcement, police learned that both men were subject to immediate removal.