The new policy is a result of a memorandum of understanding between Gov. Greg Abbott and the head of U.S Customs and Border Protection.

Texas Gov. Greg Abbott deployed the troops to the Rio Grande Valley, where he said they'll work side-by-side with U.S. Border Patrol agents to keep migrants from illegally entering the country. Some of those troops left from the U.S. Naval Air Station Joint Reserve Base in Fort Worth Monday morning. The others left from a base in Houston.

Mexican soldiers are deployed along the U.S.-Mexico border following deal after Trump threatened tariffs against Mexico.