Но Виткевичу удалось изменить настрой куш-беги, разъяснив ему, что англичане не станут покупать хлопок и сушенные фрукты, а больше Бухаре торговать нечем, но тогда эмират лишится железа, меди и других российских товаров, чего англичане ему доставлять не станут.
Так, за тысячи километров от Петербурга, Лондона, Кабула и Калькутты, где располагалась штаб-квартира британской колониальной администрации, впервые пересеклись пути двух разведчиков.
В апреле 1837 г. Виткевич возвращается в Оренбург, но не один, а с послом кабульского шаха Гуссейн-Али, с которым он был знаком еще с 1831 г., со времени пребыванию последнего в России.
В мае Перовский направляет в Азиатский департамент МИДа письмо с предложением поддержать предлагаемый кабульским шахом Дост-Мухаммедом договор о дружбе и помощи, отмечая, что "англичане имеют агентов своих в Кабуле и даже в Бухаре, которые действуют там совершенно против нас и поэтому необходимо... чтобы наше правительство вошло в ближайшие связи с владельцами азиатскими, сопредельными владениям Ост-Индской компании, а ближайших к нам удерживало непрерывным наблюдением за действиями их и мерами твердыми в пределах уважения к могуществу и достоинству империи Всероссийской".
Репутация Доста была хорошо известна за границей. Британский агент Александр Бернс оставил следующую его характеристику: «Справедливость этого вождя являлась постоянной темой гордости всех слоев общества. Крестьяне радовались отсутствию тирании, горожане - безопасности своих жилищ и строгому соблюдению городских правил, купцы – справедливости его решений и защите их собственности. Властитель не может снискать более высокой похвалы, чем эта»(Хопкирк П., указанная работа, сс. 187-188).
После визита совместно с Гуссейн-Али в Петербург, Виткевич получает назначение от Азиатского департамента МИДа в Афганистан.
Но там при дворе Дост-Мухаммеда казалось, прочно обосновался хорошо известный в Оренбурге и Петербурге британский капитан А.Бернс.
Целью миссии Бернса было склонить Дост-Мухаммеда принять покровительство британской короны и превратить, тем самым, Афганистан в форпост и плацдарм для продвижения британского влияния в Среднюю Азию.
Осенью 1837 г. лейтенант Генри Роулинсон, советник политической службы, прикомандированный к британскому посольству в Персии, будущий председатель Королевского географического общества Великобритании, с удивлением и тревогой обнаружил недалеко от Герата отряд казаков.
Отрядом командовал «молодой человек, изящного телосложения, с прекрасным цветом лица, яркими глазами и очень живым взглядом».