1838年12月，孟买军团在印度斯河附近登陆，在奎达与孟加拉军团会师之后继续向前推进。在行军途中，很多士兵都会挨饿，只能饮水能够保证到位，以至于很多战马都被渴死。
但是，约翰·凯恩爵士决心继续推进，他的部队长途行军了236公里，终于进入了阿富汗，1839年5月4日达到了坎大哈。坎大哈城主逃往阿富汗西部，英军一枪未发就占领了城市。
英军的下一个目标就是古兹尼要塞，这里控制着通往喀布尔的贸易通道，要向喀布尔进军，必须拿下古兹尼要塞。 由于严重缺乏后勤补给和战马，英军被迫将重装备都丢在了坎大哈，轻装行军，于1839年7月21日终于抵达了古兹尼要塞。
