Tussen 1998 en 2000 vochten beide landen een bloedige oorlog uit over het dorre en kale grensgebied. Op 12 december 2000 eindigde het conflict in een vredesverdrag waarin werd bepaald dat het Permanent Hof van Arbitrage in Den Haag zich zou uitspreken over het verloop van de grens. Beide partijen hadden beloofd zich daar naar te schikken maar bleken kennelijk niet erg tevreden met het eindresultaat.

Verscheidene conflicten dreigden sindsdien uit te lopen op een nieuwe oorlog tussen de twee landen. De VN zonden 4000 blauwhelmen naar het gebied om de twee strijdende partijen uit elkaar te houden. Afgelopen zomer riep secretaris-generaal Kofi Annan beide landen nogmaals op de grens, zoals vastgesteld door het hof in Den Haag sneller te markeren.