يعتقد أن سلطان ولد بادي، وهو من عرب مالي ويحمل نفس اسم متهم مدان في قضية تهريب مخدرات، كان من المقربين من عبد الحميد أبو زيد أمير كتيبة طارق بن زياد، والقائد العسكري الفعلي للقاعدة، وقد قاد عملية اختطاف أربعة سياح أوربيين في مالي، هم سويسريان وألماني وبريطاني في عام 2008، بعد انشقاقه رفقة الموريتاني حماده ولد محمد الخيري “أبو قمقم” أحمد التلمسي الجزائري. وقد نفذ سلطان ولد بادي عملية اختطاف عمال الإغاثة الإسبان من مخيم الرابوني بتندوف في أكتوبر عام 2011.
ويعتقد المحققون العاملون على ملف اختطاف واحتجاز الدبلوماسيين الجزائريين الثلاثة، أن الوصول إلى مخبأ سلطان ولد بادي يعني الوصول إلى تحرير الرهائن. وبالتوازي مع عملية البحث الأمني والعسكري التي ينفذها ضباط خبراء في الجماعات الإرهابية في الساحل، تجري الاتصالات السرية التي يشارك فيها أعيان وبعض المقربين من حركة “أنصار الدين” من أجل الضغط على التوحيد والجهاد للإفراج عن الدبلوماسيين المختطفين. وتشير مصادر موثوق بها، إلى أن الجزائر عرضت بعض التنازلات، مثل الإفراج عن بعض السجناء غير الخطيرين، ومنهم أحد أقارب إياد غالي الذي أدين بالسجن 20 سنة في قضية تهريب أسلحة.