В том, что все караваны, идущие из Оренбурга на юг, нещадно обираются хивинцами, адъютант Перовского Виткевич убедился на собственном опыте: «С нашего каравана взято хивинцами с одних бухарцев на 340 бухарских червонцев, или на 5440 рублей. С татар наших берут, как известно, вдвое противу азиятцев, но я теперь не могу сказать положительно, сколько именно с них было взято. У татар наших развязывают тюки, бьют людей и собирают с неслыханными притеснениями и злоупотреблениями; из развязанных тюков хватают и тащат товары во все стороны…». «Если посмотришь своими глазами на эти самоуправства, о коих у нас едва ли кто имеет понятие, то нисколько нельзя удивляться застою нашей азиатской торговли.»
В начале 1836 Виткевич вместе с торговым караваном прибыл в Бухару. Местные феодалы тоже не стеснялись. «И тут без грабежа и насилий не обошлось; брали, что хотели, что кому нравилось.»
В Бухаре Виткевич обнаружил английскую агентуру и даже проследил ее связи с резидентом Ост-Индской компании Мейсоном в Кабуле. (Похоже, Виткевич знал всех английских «кротов» в Средней Азии и Афганистане, их местоположение и маршруты движения.) В своим описание Бухарского ханства он подчеркивал необходимость распространения русского влияния на ханство и увеличении торговых связей с ним. Любопытно, что в столице полудикого азиатского государства прапорщик Виткевич ходил в мундире казачьего офицера. Несколько раз его спасала от гибели только смекалка и мужество.
Виткевич потребовал от бухарского визиря-кушбеги освобождения русских рабов, которые по большей части принадлежали бухарским торговцам, заодно рассказал ему о том, как живут многочисленные мусульманские подданные русского царя — свободно исповедуя свою веру. Когда визирь пугал русского посла тем, что Бухара будет торговать исключительно с англичанами, как то предлагал Бернс, то Виткевич толково объяснял, почему торговый обмен с русскими для бухарцев предпочтительнее — их товары найдут больший спрос в России, чем в британских владениях.
В Бухаре Виткевич встретился с Хуссейном Али — послом эмира Афганистана Дост Мухаммед-хана и помог ему добраться до Оренбурга, затем сопроводил в Петербург. Император поручил Виткевичу отправиться вместе с афганским представителем в Кабул — для установления политических контактов между Афганистаном и Россией. В пути Хуссейн Али занемог. Виткевич самостоятельно добрался до Кабула и успешно выполнил поручение. Его переговоры с эмиром Дост Мухаммед-ханом открывали замечательные возможности для русско-афганского союза, которые, увы, использованы не были…