A tripoli vezetés törzsi milíciákra bízta a líbiai-algériai határ líbiai oldalának ellenőrzését. Ezek a fegyveres csoportok aktívan részt vettek a Kadhafi rendszer elleni harcban. De gyakran egymással is rivalizálnak, és az algériai sajtó szerint, szélsőséges iszlamisták is vannak soraikban. Ezért, megint csak algériai sajtóhírek szerint, az algériai határőrség nem működik együtt a líbiai törzsi fegyveresekkel. A szituáció kínos, hiszen a két ország kapcsolatai, legalábbis egy sietve kiadott algériai külügyminisztériumi nyilatkozat szerint, „kitűnőek”. Ennek ellenére, az algériai biztonsági szolgálat kiszivárogtatta a sajtónak, hogy az algériai határőrség nem bízik a határ túloldalán szolgálatot teljesítő fegyveresekben és igyekszik saját hatáskörben biztosítani a határ védelmét, az illegális kereskedelem megfékezését.