The repatriation follows renewed demonstrations over illegal immigration in parts of South Africa, where frustrations over unemployment, crime and access to services have fueled tensions.