Border agents detained three Palestinian migrants who illegally crossed the southern border after they were found to have possible ties to terrorist organizations earlier this month, according to sources.