2013 januárjában ő szervezte meg a nagy terrortámadást Algériában amikor a Mujao elfoglalt egy gáztelepet és túszul ejtett sok külföldi és algériai szakembert. Végül algériai kommandósok kiszabadították a túszokat, de igen sokan meghaltak közülük. Az akcióval Mokhtar Belmokhtar a francia csapatok Mali támadására reagált. A Félszemű ugyanis Mali északi részén kis birodalmat épített ki, és bevezette a sariat. A stadionokban kezeket és lábakat vágtak le, a hűtlen asszonyokat pedig megkövezték Mali északi részén. Amikor a francia és a csádi csapatok kiszorították az iszlamista milíciákat Maliból, elterjedt a hír: Mokhtar Belmokhtar halott! Maga Csád elnöke tudatta ezt a nagyvilággal. Ám hamar kiderült, hogy a Félszemű él: emberei francia polgárokat raboltak el Nigerben, és személyesen a Félszemű irányította az akciót!
Mokhtar Belmokhtar maga akar az Al Kaida észak-afrikai vezére lenni, de ott az AQIM, mely magát hivatalosan az Al Kaida észak-afrikai szárnyának tartja. Szíria ügyében az AQIM nem nyilvánított véleményt pedig ott két fanatikus iszlamista szervezet öli egymást, és mindkettő az Al Kaidara hivatkozik. Most Mokhtar Belmokhtar állást foglalt amellett a szervezet mellett, melyet Al Zawahiri, az Al Kaida főnöke támogat.
Hol van a Félszemű? Valahol az iszlám Szaharában!- áll a közleményben, melyet Mokhtar Belmokhtar a világhoz intézett. Ez valószínűleg Líbia déli részét jelenti. Hírszerzői jelentések szerint ott rejtőzik az iszlamista terrorszervezetek vezérkara, mert ezen a területen a központi kormány semmiféle ellenőrzést sem gyakorol Líbiában. A francia fegyveres erők ex vezérkari főnöke javasolta, hogy nemzetközi katonai akcióval számolják fel az egész Afrikát fenyegető terrorista bázist, de ezt az elképzelést egyelőre nem kívánják megvalósítani Párizsban és Washingtonban, mert túlságosan kockázatosnak ítélik. Így Afrika legveszélyesebb terroristája nyugodtan fenyegetheti a fekete földrészt valahonnan az iszlám Szaharából…