Conolly forlot London 11. februar 1839, utstyrt med anbefalelsesskriv fra Lord Auckland. Etter et opphold i India kom han våren 1840 til Kabul, der han ble engasjert i den britiske sendemann William Hay Macnaghtens stab og tok del i erobringen av Afghanistan under den første anglo-afghanske krig.