 Nyorai kuenderera mberi kweiyi ndima - Hukama pakati penyika mbiri idzi kubva pakaitika kudengenyeka kweSudan muna 1989 hwave nekukwira nekudzika. Yakasvika pakakwirira muna 1995, apo zvinhu zvehurumende yeSudan zvakabatanidzwa muchirongwa cheboka remagandanga reEgypt, Gamaa Islamiyya, kuuraya mutungamiri weEgypt, Husni Mubarak, paakanga ari munzira kubva kunhandare yendege yeAddis Ababa kuenda kumusangano weOrganisation of African Unity zvino African Union muguta guru reEthiopia. Pakupera kwa1999, hasha dzevaIjipiti kuSudan dzakanga dzadzikira, uye Mutungamiri al-Bashir akashanyira Ijipiti, uko vatungamiriri vaviri vakabvumirana kugadzirisa ukama hwekudyidzana. Al-Bashir akadzokera kuCairo muna 2002, panguva iyo vakawedzera kubatana pane zvakasiyana-siyana zvezvinhu zvinoshanda. Mubarak akadzorera shanyo yacho nokuenda kuKhartoum gore rakatevera racho. Muna 2004 al-Bashir akaenda zvakare kuCairo, uko vatungamiri vaviri vakasaina Chibvumirano cheMazwi mana cheMabasa anotaura nezverusununguko rwevaridzi, kufamba, kugara, uye kushanda pakati penyika mbiri idzi. Pakave nekubatana pakurwisa ugandanga uye zvirongwa zvekuvandudza zvinotora mvura kubva kuNire, uye hurumende mbiri dzakabvumirana kugadzira nzvimbo yekutengeserana yakasununguka pamuganhu weSudan-Egypt, kwavaizochinjanisa zvinhu pasina mutero. Sudan yakatenda zvikuru kutsigirwa nemashoko uye netsika neEgypt pamitemo yayo muDarfur. Egypt yakatumirawo mauto kuUnited Nations African Union Mission muDarfur. Zvikwereti zveEgypt muSudan zvakasvika US2.5 bhiriyoni muna 2008 apo zvikwereti zveSudan muEgypt zvakasvika US200 miriyoni. Pakazosvika gore ra2010 hukama hweEgypt neSudan hwakanga hwava nani kudarika zvavakanga vakaita mumakore akawanda, kunyange zvazvo nyaya dzinoverengeka dzakanga dzagara dzichikonzera kukakavadzana, dzakadai senzvimbo yenguva yemberi yeSouth Sudan, kuva muridzi weHalaib Triangle, uye kushandiswa kwemvura yeNire, dzakaramba dzisina kugadziriswa. 