Правоохранительными органами своей страны он разыскивался с 2013 г. за торговлю людьми.

По данным ведомства, Фатуллаев в составе организованной группы и в ее интересах, завербовал двух молодых соотечественниц путем обмана, пообещав устроить официантками с высокой заработной платой.

Весной 2012 г. Фатуллаев вывез девушек в г. Паттайя Королевства Таиланд, где с применением физического насилия, незаконно удерживал их и принуждал к занятиям проституцией.

В ноябре 2013 г. находившийся в межгосударственном розыске Фатуллаев был задержан сотрудниками ГУ МВД России по г. Москве на территории Северо-Западного административного округа столицы.

В отношении него органы прокуратуры г. Москвы провели экстрадиционную проверку, материалы были направлены в Генеральную прокуратуру РФ для принятия решения о выдаче.