Hala’ibin kolmio
Historia

Vuonna 1899 alueella hegemonian saavuttanut Ison-Britannia teki Egyptin kanssa sopimuksen Sudanin yhteis­hallinnosta. Siinä Sudanin ja Egyptin väliseksi poliittiseksi rajaksi vahvistettiin 22. leveyspiiri. Vuonna 1902 britti­hallinto veti kuitenkin erillisen "hallinnollisen rajan", jolla ababdojen asuma alue sanotun leveyspiirin etelä­puolellakin liitettiin Egyptiin, ja kun taas Anglo­egyptiläiseen Sudaniin liitettiin hallinnollisesti Beja-heimon laidunmaat kokonaisuudessaan, vaikka ne ulottuivat saman leveyspiirin pohjois­puolelle. Sudanin hallintoon liitetty alue oli 18 000 km2:n laajuinen ja käsitti myös Hala'ibin ja Abu Ramadin kaupungit. Kun Sudan vuonna 1956 itsenäistyi, Egypti piti vuonna 1899 rajaksi vahvistettua, leveys­piiriä pitkin kulkevaa rajaa maiden välisenä rajana, kun taas Sudan vaati vuoden 1902 hallinnollista rajaa. Täten molemmat maat vaativat itselleen Hala'ibn aluetta. Toisaalta Egyptin hallinnassa olleesta, 22. leveyspiirin etelä­puolelle jääneestä Bir Tawilin alueesta tuli terra nullius, jota kumpikaan maa ei ole vaatinut itselleen.
Helmikuussa 1958, kaksi vuotta Sudanin itsenäistymisen jälkeen, kun Sudan suunnitteli vaalien pitämistä kiistellyllä alueella Egyptin presidentti Gamal Abdel Nasser lähetti sinne sotajoukkoja samaan aikaan, kun maassa oli määrä pitää kansanäänestys Egyptin ja Syyrian yhdistämisestä Yhdistyneeksi arabi­tasavallaksi,, mutta veti ne pois jo saman kuukauden aikana.
Vaikka molemmat maat edelleen vaativat aluetta itselleen, käytännössä se pysyi niiden yhteisessä hallinnassa vuoteen 1992 saakka, jolloin Egypti syytti Sudania siitä, että se oli myöntänyt eräälle kanadalaiselle öljy-yhtiölle tutkimus­oikeuden alueelle. Neuvottelut aloitettiin, mutta yhtiö päätti vetäytyä alueelta, kunnes kiista oli ratkaistu. Heinäkuussa 1994 Sudan lähetti YK:n turvallisuus­neuvostolle, Afrikan yhtenäisyysjärjestölle (OAU) ja Arabiliitolle muistion, jonka mukaan Egypti oli tunkeutunut Sudanin alueelle sotilaallisesti tai puuttunut sen asioihin hallinnollisesti 39 kertaa sen jälkeen, kun Sudan edellisen kerran toukokuussa 1993 oli jättänyt alueloukkauksista muistion. Tammikuussa 1995 Egypti hylkäsi Sudanin OAU:lle tekemän pyynnön, että kiista­kysymyksistä olisi neuvoteltava järjestön seuraavassa kokouksessa Addis Abebassa. Egyptin presidentti Hosni Mubarak kuitenkin saapui kokoukseen Addis Abebaan sen jälkeen, kun hänet oli yritetty murhata. Siellä hän syytti selkkauksesta Sudania, ja vastatoimena Sudanin vaatimuksiin hän lujitti maansa valta-asemaa Hala'ibin kolmiossa lähettämällä sinne sotajoukkoja ja karkottamalla sieltä Sudanin poliisin ja muut viranomaiset.
Vuoteen 1998 mennessä Egyptin ja Sudanin välit olivat jo jonkin verran parantuneet, ja maat ilmoittivat ryhtyvänsä yhdessä toimiin Hala'ibin kolmiota koskevan kiistan ratkaisemiseksi. Molempien maiden turvallisuus­joukot toimivat entistä läheisemmässä yhteistyössä. Myöhemmin samana vuonna Sudan syytti Egyptiä alueella asuvien Sudanin kansalaisten vainoamisesta, minkä syytöksen Egypti kiisti. Maaliskuussa 1999 maat kuitenkin käynnistivät diplomaattiset neuvottelut suhteidensa parantamiseksi. Kun Sudanin presidentti Omar al-Bashir joulukuussa 1999 vieraili Egyptissä, laadittiin yhteinen kommunikea siitä, miten kiista Hala'ibistä pitäisi ratkaista "yhteisen veljeyden hengessä..."
Tammikuussa 2000 Sudan veti sotajoukkonsa pois alueelta ja näin käytännössä luovutti alueen Egyptille, joka siitä lähtien on pitänyt aluetta hallinnassaan.