العجمی در نوامبر سال ۲۰۱۱ پس از احضار از سوی مقام‌های امنیتی قطری در دوحه بازداشت و روانه زندان شد، اتهام او اهانت به حمد بن خلیفه آل ثانی امیر قطر و تحریک به منظور براندازی نظام حاکم بود. دستگیری او یک ماه پس از آن اتفاق افتاد که وی ویدئویی را که در آن شعر یاسمن تونسی را خوانده بود در اینترنت منتشر کرد. او در قسمتی از شعرهایش گفته بود که «اگر شیوخ عرب نمی‌توانند عدالت را برقرار کنند، بهتر است که با تعویض آنان، قدرت را به دست زنان زیبا بسپاریم» یا در جای دیگری، به طعنه آنان را مشغول بازی پلی استیشن خواند. وی همچنین در اظهاراتی که به موازات انقلاب تونس ایراد کرد، گفت که «در برابر نیروی سرکوب‌گر، همه ما تونسی هستیم». نجیب النعیمی، وکیل این شاعر قطری گفته که در نظر دارد به حکم صادره اعتراض کند. به گفته وکیل محمد بن الذیب العجمی، قاضی، دادگاه را غیر علنی برگزار کرده و «محمد اجازه حضور و دفاع از خود را نیافته است.» بنا به گفته‌های وی، وکیل این شاعر هم اجازه دفاع از موکل خود را نداشته است.