<prompt> Bhala ukuqhubeka kwalesi sigaba - Ubudlelwano phakathi kwala mazwe amabili kusukela ekuvukeleni kweSudan ngo-1989  <response>: baye baba nezikhathi zokuthuthuka nezokwehla. Kwafinyelela eqophelweni eliphansi ngo-1995, lapho izakhi zikahulumeni waseSudan zazibandakanyeka esenzweni seqembu lamaphekula laseGibhithe, iGamaa Islamiyya, sokubulala umongameli waseGibhithe, uHusni Mubarak, ngesikhathi esendleleni esuka esikhumulweni sezindiza sase-Addis Ababa eya engqungqutheleni ye-Organisation of African Unity manje ebizwa ngokuthi i-African Union enhlokodolobha yase-Ethiopia. Ngasekupheleni kuka-1999, intukuthelo yaseGibhithe ngeSudan yayisiphelile, futhi uMongameli al-Bashir wavakashela iGibhithe, lapho abaholi ababili bavumelana khona ngokuvuselela ubudlelwane bezombusazwe. U-Al-Bashir wabuyela eCairo ngo-2002, ngaleso sikhathi lapho baqala khona ukubambisana ezindabeni ezihlukahlukene ezingokoqobo. UMubarak waphindisela ngokuvakashela eKhartoum ngonyaka olandelayo. Ngo-2004 u-al-Bashir waphinde waya eCairo, lapho abaholi ababili basayina khona iSivumelwano Sezinkululeko Ezine esiphathelene nenkululeko yobunikazi, ukuhamba, ukuhlala, nokusebenza phakathi kwamazwe amabili. Kuye kwaba nokubambisana ekulweni nobuphekula kanye namaphrojekthi entuthuko adonsa amanzi eNayile, futhi ohulumeni ababili bavumelana ukusungula indawo yokuhwebelana mahhala emngceleni waseSudan-Egypt, lapho bezoshintshanisa khona izimpahla ngaphandle kwentela. ISudan ibilokhu ilwazisa kakhulu usizo lwaseGibithe ngamazwi nangokomzwelo ngenqubomgomo yayo yaseDarfur. I-Egypt nayo yathumela amasosha eNhlanganweni Yezizwe Ezihlangene I-African Union Mission eDarfur. Ukutshalwa kwezimali kwaseGibhithe eSudan kwafinyelela ku-US 2.5 billion ngo-2008 ngenkathi ukutshalwa kwezimali kwaseSudan eGibhithe kufinyelela cishe ku-US 200 million. Ngo-2010 ubudlelwano phakathi kweGibhithe neSudan babungcono kunangeminyaka eminingi edlule, yize izinkinga eziningana zesikhathi eside, ezifana nesimo esizayo seNingizimu Sudan, ubunikazi be-Halaib Triangle, nokusetshenziswa kwamanzi aseNayile, zahlala zingaxazululwa. 