Разведдеятельность будущего советского дипломата Карима Абдрауфовича Хакимова начиналась в Бухаре. В конце августа 1921 г. Хакимов был вызван в Москву, в НКИД, где он получил назначение в персидский город Мешхед на должность генерального консула РСФСР. В 1923 г. Хакимов стал генконсулом СССР в персидском городе Реште, работал в смешанной Советско-Персидской пограничной комиссии. Проявив себя активным и способным дипломатом, в январе 1924 г. он был отозван в Москву и назначен генконсулом СССР в Королевстве Хиджаз. 24 апреля 1924 г. Председатель ЦИК СССР М.И. Калинин подписал его верительные грамоты.
6 августа 1924 г. Хакимов вместе с сотрудниками генконсульства, выполнявшего также функции дипагентства, прибыл в Джидду. Поскольку советский представитель был мусульманином, ему 9 августа 1924 г. было позволено вручить свои верительные грамоты королю Хиджаза Хусейну бен Али аль-Хашими в Мекке, священном городе всех мусульман. Это вызвало раздражение Великобритании, поскольку факт открытия Миссии СССР в Джидде – первого дипломатического представительства Советского Союза в арабских странах – стал крупным внешнеполитическим успехом СССР, тем более что в том же месяце король Хусейн вновь отказался подписать англо-хиджазский договор.
Большое значение для освещения советской разведдеятельности в странах Ближнего Востока в 1920–1930-е годы имеют очерки «Работа Коминтерна и ГПУ в Турции» бывшего заместителя торгового представителя в Турции И.М. Ибрагимова (написаны в Париже в 1931 г., остались неизданными), в которых он объясняет причины успешной работы Хакимова следующим образом: «Хакимов получил в свое распоряжение лучших работников из… молодежи со знанием арабского языка (разных наречий). Положение и работа Хакимова еще облегчаются тем, что он мусульманин. Он даже… по приказу из Москвы, исполняет все магометанские обряды, дабы завоевать доверие [арабов], чего он достиг вполне. Единственный даже из дипломатических агентов (кажется, еще Голландия имеет своего дипломатического агента в Геджасе из мусульман) Хакимов имеет право свободного передвижения по стране. Пользуется полным доверием короля Геджаса и в последнее время и правителя Йемена имама Яхья. Ныне (в 1931 г. – П.Г.) он состоит по совместительству и представителем в Йемене».
В качестве секретаря Хакимова в Джидду прибыл и М.М. Аксельрод. Здесь он проработал до 1927 г., выполняя с 1925 г. задания Иностранного отдела ОГПУ (внешняя разведка). Возможно, переход Аксельрода из НКИДа во внешнюю разведку в 1928 г. был причиной того, что он стал публиковать свои востоковедные статьи под псевдонимом «Рафик Муса».
Агабеков подтверждает, что «в Геджасе и Йемене ГПУ не вело никакой работы до приезда туда советского посла Хакимова. В 1925 году, будучи связан с [О]ГПУ по работе в Мешхеде, Хакимов начал вести в Геджасе информационную работу. Одновременно с ним в Геджас прибыл секретарь Хакимова Моисей Аксельрод и представитель Наркомторга Белкин. Аксельрод и Белкин добровольно, на свой риск и страх, начали сперва в Геджасе, а затем в Йемене агентурную работу. Видя их рвение, ГПУ назначило Аксельрода, переехавшего вскоре из Геджаса в Йемен, своим специальным представителем. Аксельрод…, хорошо знавший арабский, сумел связаться с видными сотрудниками имама Яхья, но ввиду отсутствия разведывательного опыта, не мог в достаточной степени использовать эти связи. Из Йемена Аксельрод вел работу в Эритрее и даже посылал иногда своих агентов в Египет».
О том, насколько активна была деятельность Аксельрода в Египте, косвенно говорит эпизод, имевший место по пути его следования в Йемен в 1928 г., описание которого сохранилось благодаря Отчету Г.А. Астахова: «В Порт-Саиде бросилась в глаза усиленная бдительность п[аро]/ходной полиции в отношении нас, особенно в отношении т. Аксельрода. Наши паспорта были взяты на берег (очевидно, для фотографии)… Один из полицейских с утрированной конфиденциальностью сообщил т. Аксельроду, что мы в Египте занесены в “черный список”».
И все-таки для советской разведки в Египте Аксельрод выполнял вспомогательную функцию. «[О]ГПУ и Коминтерн в Египте работают через некоего Семенюка. Семенюк владеет английским и арабским языками. Полуинтеллигент. Жил до войны в Америке, ныне американский гражданин. Резиденция его находится в Александрии. Работал там в качестве частного купца, являясь оффициальным представителем смешанного акционерного общества “Руссо-Тюрк”. С каждым советским пароходом присылает обширные информационные доклады по всем линиям (а копии экономических докладов посылает и Торгпреду). Все едущие в Египет тайные и явные агенты поступают в его распоряжение. Иногда удается посылать в Египет и другие аравийские страны непосредственно советских граждан из коммунистической молодежи /окончивших или же слушателей курсов института восточных языков/ под видом [студентов] для практического изучения языка страны. Визы в этих случаях получаются по ходатайству соответствующего научного учреждения».
В результате государства, не граничившие с СССР, были разделены в разведывательном отношении «между двумя агентствами: 1) Аравийский полуостров, Южная Персия, Индия – под руководством Хакимова; 2) африканские страны – под руководством турецкого резидента через Семенюка. Кроме того, Семенюк еще имеет связь и с Хакимовым».
В 1935 г. Хакимов снова был направлен за рубеж: он был назначен полпредом СССР в Саудовской Аравии. Однако, открывшаяся было с приездом Хакимова в Джидду перспектива активизации советско-саудовских отношений вскоре была сведена на нет вследствие печально известных политических процессов, развернувшихся в Советском Союзе.