В мае 1837 г. И. В. Виткевич и афганский посланец Хусейн Али выехали из Петербурга. В пути Хусейн Али заболел. Виткевич оставил его в Москве на попечение московских властей, а сам выехал из Москвы и через Тифлис прибыл в Тегеран. В Тегеране он получил дополнительные инструкции от И. О. Симонича, полномочного представителя России в Иране, и выехал в Кандагар через Хорасан и Систан.
В Кандагаре он находился десять дней, затем отбыл в Кабул, куда прибыл 7 декабря 1837 г. В Кабуле он встретился с эмиром и передал ему послание русского царя и поручения властей. В результате встреч в Кандагаре и Кабуле Виткевичу в целом удалось выполнить поручение царских властей – примирить эмира с его кандагарскими братьями, договориться о расширении русско-афганской торговли и даже обещать эмиру содействие России в деле возвращения Пешавара.
Одновременно с Виткевичем в Кабуле находился и А. Бёрнс, представитель британских властей Индии, с которым Виткевич несколько раз встречался. Бёрнс докладывал своим властям обо всех переговорах российского представителя с эмиром. Англичане зорко следили за переговорами Виткевича в Афганистане. В парламенте и прессе Великобритании была поднята шумиха с обвинениями России в действиях, «угрожающих безопасности британских владений в Азии».[14] Царское правительство, стремившееся достичь взаимопонимания с Великобританией в политике, касающейся Османской империи, и не желавшее обострения отношений с Лондоном, отозвало своих представителей из Тегерана и Кабула, «превысивших», как оно считало, свои полномочия в афганском вопросе, и не воспользовалось успешным итогом переговоров Виткевича. Министр иностранных дел России К. В. Нессельроде, оправдываясь перед Лондоном, даже стал убеждать англичан, что русский офицер был послан в Афганистан лишь исключительно для сбора сведений о торговле и в ответ на обращение к царю самого афганского эмира. Однако британцы не приняли подобных объяснений. Они использовали пребывание русского посланца