Sterling Heights police were holding the men because they were involved in an altercation at a motel, U.S. Customs and Border Patrol said.