احتجّ يوم الأحد 12 ماي 2013، عدد من السلفيين في ولاية مدنين، ضدّ المضايقات التي يتعرضون إليها، ورفع المشاركون في المسيرة التي نظّموها، عديد الشعارات مثل "لا أجندات أمريكية في محاربة الإسلام" و"وزارة الداخلية وزارة إرهابية" و"بن علي في السعودية والداخلية هي هي" و"جيش محمد سيعود". وقد رافقت هذه المسيرة تواجد أمني خاصة وأنها تزامنت مع السوق الأسبوعية في الجهة دون أن تتسبب في تعطيل حركة المرور.