В конце 19 века Египет и Судан находились под покровительством и контролировались Британской империей. В 1899 году британцы установили англо-египетский кондоминиум, согласно которому высшими чиновниками на суданской территории становились англичане, а в среднем звене управлением занимались египтяне. Тогда же была прочерчена граница между Египтом и Суданом ровно по 22-ой параллели южной широты. Через 3 года, Британская империя решила провести новую административную границу, в результате чего произошел обмен землями: Треугольник Халаиба был передан Судану, а Треугольник Бир-Тавиль – Египту.

Данные территории были неравнозначны в своей ценности: Бир-Тавиль представляет собой 2060 квадратных километров безводной пустыни, а Треугольник Халаиба – 20580 квадратных километров плодородной почвы с выходом к морю и дорогими полезными ископаемыми. Поэтому сразу после обретения независимости от Британской империи между Египтом и Суданом начались территориальные споры.

Судан отказался от сделки. В 1995 году Египетские солдаты военным путем отбили часть Халаибского Треугольника, а в 2000 году заняли его полностью.

Судан до сих пор имеет на него территориальные претензии и не собирается вновь осваивать Бир-Тавиль, который, после отказа Египта от него, так и остается не принадлежащей никому землей.

В 2014 году появилась история о том, как в Бир-Тавиль на внедорожнике приехал американский фермер Джереми Хитон и воткнул в песок флаг выдуманного им Королевства Северный Судан. Себя он объявил сувереном этой земли, а свою семилетнюю дочь Эмили – принцессой.

В 2015 году российский бизнесмен Дмитрий Жихарев также побывал в Бир-Тавиле, установил там российский флаг и объявил территорию Королевством Средиземье, а себя его королем.

Теперь Дмитрий оспаривает претензии Джереми Хитона. Жихарев пытается доказать, что его американский соперник никогда не бывал в Бир-Тавиле, так как он не обнаружил там доказательств его пребывания, и считает фотографии Хитона с флагом постановкой, сделанной в какой-то другой пустыне.