Počátky nelegální imigrace z Afriky byly skromné. V roce 2005 prvních několik stovek Súdánců překročilo izraelsko-egyptskou hranici na SInaji. Trvalo dva roky, než si toho vláda povšimla a začala se problému věnovat.