Ongeveer 380,000 illegale buitenlanders verlieten Maleisie tijdens een amnestie die in 2004 begon, en daarna enkele keren werd verlengd. Tijdens een amnestieperiode kunnen illegale buitenlanders het land verlaten zonder boete te betalen voor het illegale verblijf in het land.

Op 1 maart 2005 begonnen 300.000 politiemannen met de 560.000 koppen tellende Peoples Volunteer Corp, te zoeken naar de overige illegale buitenlanders, in de operatie Tegas. De vrijwilligers kregen 100 Maleise Ringgit (ongeveer 22 Euro) voor elke gearresteerde buitenlander.