More than 600 Mexican troops have arrived to patrol a troubled area of the border across the Rio Grande from Starr County.