حتى لو قرر أن تنمو مجموعته بعيدًا عن تأثير مختار بلمختار، الزعيم السابق لتنظيم القاعدة الجزائري، لإنشاء موجوا من خلال الجمع بين العديد من الجهاديين من جنوب الصحراء، لا يزال يحافظ ولد محمد خيرو على علاقة جيدة مع القاعدة بالمغرب الإسلامي.