На Первый съезд трудящихся Востока Энвер-паша прибыл на поезде в одном вагоне с Карлом Радеком и Григорием Зиновьевым (1883–1936), лидерами созданного в 1919 г. Коминтерна. Цель съезда, созванного большевиками в Баку, состояла в том, чтобы «всколыхнуть угнетенные массы Востока против Англии». Однако выступить на этом съезде Энверу-паше не удалось. Причиной тому – ссора, вспыхнувшая в кулуарах съезда между турками и армянами, чуть было не стоившая Энверу-паше жизни. Тогда большевики организовали его выступление в другом месте – на специально созванном ими «митинге трудящихся мусульман» (проходил под лозунгом «Смерть империализму!»). В обращении к собравшимся Энвер-паша заявил, что на союз с большевиками и Третьим Интернационалом его, мусульманина и зятя бывшего халифа, подвигли, дескать, не только уверенность в том, что он найдет в них «надежную опору в борьбе против поработителей Востока», но и почти полная общность политических убеждений и нравственных принципов.
Помимо участия в хорошо поставленном членами руководства Коминтерна политическом спектакле в Баку, провозгласившем лозунг «красной священной войны» против «мирового империализма», Энвер-паша до отъезда в Туркестан некоторое время поработал в Москве – в «Обществе единства революции с исламом», где под надзором ОГПУ получил соответствующую «политико-пропагандистскую закалку». И только после этого, пройдя проверку ОГПУ и Коминтерна, его отправили в Туркестан. Однако слова, данного В. Ленину, он не сдержал, и надежд, возлагавшихся на него большевиками, не оправдал. Видя произвол, чинимый в Бухаре особыми отрядами, Энвер-паша направил в Москву депешу с предложением позитивно реагировать на предложение джадидов-младобухарцев о предоставлении независимости Бухаре. Если Бухара обретет под эгидой Советской России независимость, писал Энвер-паша, то мы сможем значительно быстрее выполнить миссию по освобождению мусульман Азии от британского империализма. В срочном порядке, продолжал он, следовало бы положить конец реквизициям и вывозу за пределы Туркестана продовольствия и ценностей. Весь комплекс накопившихся в Туркестане проблем, чреватых для большевиков, как он считал, новым мощным взрывом недовольства масс, Энвер-паша предлагал решить в ходе специальных переговоров с оппозицией, которые он брался организовать в Бухаре (в декабре 1921 г.).
Реакции Москвы на предложение Энвера-паши не последовало. Доверие Кремля он, конечно же, утратил, а вот симпатии и авторитет среди местного населения приобрел. И, ничтоже сумняшися, решил воспользоваться этим – «расстаться с большевиками» и создать в Туркестане пантюркистское государство, а если получится, то и новую великую империю, «тюркский исламский халифат». Основными чертами характера Энвера-паши хорошо