השלים את המשפט הבא: ב-20 באוגוסט 2003, גקאייב הרג את שימן מדגוב, אימאם מחוז ודינו, בגין "שיתוף פעולה עם המדינה הרוסית". Gakayev היה גם לפי הדיווחים חלק של
2004 Nazran פשיטה בפיקודו של Basayev, תקיפה שהרגה יותר מששים אנשים וגרמה לתפיסת כמעט את כל מאגר הנשק של כוחות המשטרה של אינגושיה. המבצע נחשב לאבן דרך בקריירה של גקאייב ועזר להניע אותו מדרגות של לוחמים יומיומיים לשכבה העליונה של מנהיגות המורדים. זה היה בשלב זה שמקורות רוסים החלו לקשר אותו עם פעולות דומות רבות באזור.