قد علم المستعمرون أن الشيخ العربي التبسي يتمتع بشعبية كبيرة وأنه مؤيد للجهاد وأحد محركي القواعد الخلفية له، فأرسلوا إليه عن طريق إدارتهم في الجزائر عدة مبعوثين للتفاوض معه بشأن الجهاد ومصيره ولدراسة إمكانية وقف إطلاق النار، فاستعملوا معه أساليب مختلفة من ضمنها أسلوب الترغيب والترهيب، وكان جواب الشيخ دائما إن كنتم تريدون التفاوض فالمفاوض الوحيد هو جبهة التحرير، ذلك أنه شعر بأن مقصودهم هو تفكيك الصفوف، وربح الوقت والحد من حدة المواجهة العسكرية ليس إلا، وبعد رفضه المستمر للتفاوض باسم الأمة، رأى المستعمرون أنه من الضروري التخلص منه، ولم يستحسنوا اعتقاله أو قتله علنا لأن ذلك سوف يزيد من حماس الأمة للجهاد ومن حقدها على المستعمر، فوجهوا إليه تهديدات عن طريق رسائل من مجاهيل تأمره بأن يخرج من البلاد، وبعد أن أصر الشيخ على البقاء ، ويئس الكفار منه قاموا باختطافه بطريقة جبانة، ننقل وصفها من بلاغ نشرته جمعية العلماء المسلمين الجزائريين في البصائر بمناسبة حادث الاختطاف : « وفي مساء يوم الخميس 4 رمضان 1376هـ – 4 أفريل 1957م، وعلى الساعة الحادية عشر ليلا اقتحم جماعة من الجند الفرنسي التابعين لفرق المظلات –المتحكمين اليوم في الجزائر – سكنى فضيلة الأستاذ الجليل العربي التبسي ، الرئيس الثاني لجمعية العلماء ، والمباشر لتسيير شؤونها ، وأكبر الشخصيات الدينية الإسلامية بالجزائر ، بعد أن حطموا نوافذ الأقسام المدرسية الموجودة تحت الشقة التي يسكن بها بحي بلكور طريق التوت … وكانوا يرتدون اللباس العسكري الرسمي للجيش الفرنسي … وقد وجدوا فضيلة الشيخ في فراش المرض الملازم له ، وقد اشتد عليه منذ أوائل شهر مارس … فلم يراعوا حرمته الدينية ، ولا سنه العالية، ولا مرضه الشديد ، وأزعجوه من فراش المرض بكل وحشية وفظاظة ، ثم أخذوا في التفتيش الدقيق للسكن …ثم أخرجوه حاسر الرأس حافي القدمين …ولكن المفاجأة كانت تامة عندما سئل عنه في اليوم الموالي بعده في الإدارات الحكومية المدنية والعسكرية والشرطية والعدلية ، فتبرأت كل إدارة من وجوده عندها أو مسؤوليتها عن اعتقاله أو من العلم بمكانه ». وكان أن نشر الأستاذ علي مرحوم في مجلة الأصالة لسنتها الثامنة ، بلاغين لجمعية العلماء المسلمين الجزائريينأصدرتهما إثر الحادث.
