Libyan ja Sudanin suhteet olivat kireät vuoden 2002 jälkeen, koska Muammar Gaddafi ja Libyan armeija tukivat voimakkaasti Darfurin vapautusrintamaa. Tämä johti DLF: n joukkojen sotilaalliseen taisteluun Gaddafin vastaisia joukkoja vastaan ensimmäisessä Libyan sisällissodassa.
Al-Bashirin hallitus ja Sudanin asevoimat antoivat vastauksena suoraa tukea Gaddafin vastaisille kapinallisille.