A “potential terrorist” with links to a number of “Yemeni subjects of interest” was captured in Arizona late last week after illegally crossing the U.S. Mexico border, U.S. Border Patrol officials announced Monday.