到圣彼得堡沙皇尼古拉一世立刻召开大会。大会向全俄罗斯通告：沙皇是全俄罗斯人民的保护者，沙皇的臣民必将得到解放。
同时大会通过了解救俄国奴隶，并且确保希瓦汗国永远无法威胁俄罗斯人民的决议。沙皇亲自任命奥伦堡总督彼得罗夫斯基为远征军司令。
1839年3月，奥伦堡总督彼罗夫斯基率5000多俄军，14000匹骆驼载辎重从奥伦堡出发远征。但是草原冬季严寒，给养不足，许多士兵死于途中。
在出征3个月后不得不撤回部队。1840年5月仅有2000多士兵回到奥伦堡，3000多士兵和10000匹骆驼死于征途。远征以失败告终。
如果是其他国家面对这样的损失，必然会放弃再次远征。但是俄国最不缺的就是灰色牲口，沙皇解除了塞尔维亚危机必然会再次远征希瓦汗国。
帕麦斯顿之前已经派人去与希瓦汗国接触，提议帮希瓦汗国训练军队建立防线。但是希瓦可汗却拒绝了提议，并且将帕麦斯顿的使者处以石刑。
但奉行利益至上原则的帕麦斯顿并没有生气，相反他还十分欣赏希瓦可汗认为这个人将是抵挡俄国前进脚步的关键。
但是帕麦斯顿不能冒这个风险，他还是派人乔装成圣徒去营救俄国奴隶。毕竟希瓦汗国距离印度太近了，一旦俄国占领了希瓦汗国距离印度就只有咫尺之遥。