Eight Egyptians and a Palestinian expelled from the US for illegal residence arrived on Tuesday at Cairo airport, escorted by five American policemen.