יש לזכור שצ'טאיב היה חבר פעיל בכנופיות שלחמו בצ'צ'ניה נגד הכוחות הפדרליים. במהלך המערכה הצ'צ'נית השנייה, הוא איבד את זרועו. ב-2003 הצליח להימלט לאוסטריה, שם קיבל מעמד של פליט פוליטי. עד אז ברוסיה הואשם צ'טאיב בביצוע פעילות טרור ובגיוס חמושים. אוסטריה, כמו מספר מדינות אחרות (שוודיה, גאורגיה), שבהן הופיע הלוחם, סירבה לבקשותיה של רוסיה להסגרה.
על פי Deutsche Welle, בשנת 2011 נעצר צ'טאיב בגבול בולגריה-טורקיה. רוסיה שלחה בקשה לאנקרה להסגרתו של צ'טאיב, אך, כמו קודם, הוא ניצל על ידי "חסינות פליטים פוליטיים" והגנה מפני ארגון כמו אמנסטי אינטרנשיונל.
באוקטובר אשתקד נכלל צ'טייב ברשימת הטרוריסטים הבינלאומיים של האו"ם. ראוי לציין כי עד סוף 2015 החליטו להכיר בצ'טאיב כטרוריסט ובארצות הברית, והאשימו אותו בקשרים עם דאעש.
כעת טוענת טורקיה שצ'טאיב היה זה שהיה מעורב לפיצוצים בנמל התעופה אטאטורק.