В течение 2000-х годов Северная Африка служила перевалочным пунктом для большого количества мигрантов из Африки к югу от Сахары, преимущественно из Западной Африки, которые планировали в дальнейшем выехать в европейские страны. Ежегодно 22 000 нелегальных мигрантов направлялись из Туниса или Ливии на Лампедузу в период 2000–2005 годов. Эта цифра уменьшилась в 2006 году, но значительно увеличилась в результате Тунисской революции 2011 года и гражданской войны в Ливии 2011 года . В 2005 году 10 000 мигрантов из Западной Африки, направлявшихся в Европу, застряли в мавританском порту Нуадибу, а 20 000 мигрантов из Тропической Африки ждали возможности перебраться в Европу в испанских анклавах в Северной Африке.