Thousands of people marched Tuesday in cities across South Africa to demand the departure of undocumented foreign nationals after a weeks-long campaign that has sent thousands fleeing and claimed four lives.

With increasing attacks on African immigrants, even those living legally in the country are scared ahead of an unofficial deadline for illegal foreigners to leave the country.

Protesters have told all undocumented foreigners to leave South Africa by Tuesday, ahead of anti-immigrant rallies that many fear will turn violent.