Yandarbiyev, Ekim 2002'deki Moskova tiyatro rehine krizine katılmakla suçladıktan sonra, Interpol'ün en çok arananlar listesine alındı ve Rusya, Yandarbiyev'i büyük bir uluslararası terörist ve El Kaide destekli Çeçen direnişinin finansörü olarak göstererek Şubat 2003'te birkaç kez iade talebinde bulundu. Haziran 2003'te adı Birleşmiş Milletler Güvenlik Konseyi El-Kaide ve Taliban Yaptırım Komitesi'nin El-Kaide ile ilgili şüphelilerin kara listesine eklendi. Yandarbiyev, Moskova tiyatro rehin krizinden sorumlu militan bir grup olan Özel Amaçlı İslami Alaylık olarak adlandırılan radikal bir Çeçen grubunu desteklemek için Basra Körfezi'nin Arap devletlerindeki vakıflardan gelen fonların yönlendirilmesinde kilit rol oynadı. Ocak 2004'te, TV yapımcıları ona "Çeçenlerin ruhani lideri ve cihada giden yolda bir şair" adını verdiği BBC Four belgeseli olan "Cennet Kokusu" adlı yapım için Katar'da kendisiyle röportaj yaptılar.