The rebel group launched an attack on Khartoum and the neighboring city of Omdurman on May 10 after traveling across hundreds of kilometers of desert .