韦小宝挟持吴应熊，与建宁公主绕湖广返回京城。
途中，阿珂不听曼珠的阻止坚持要报复小宝。在追她而至的李自成，还有偶遇的郑克爽师徒的陪同下，找上小宝。
不久韦小宝又奉命去攻打与吴三桂和罗刹国勾结的神龙教，他率水陆大军浩浩荡荡地杀向辽东，但未到蛇岛，自己这位统兵大将就成了洪安通的俘虏。韦小宝身临险境，不得已故伎重演，企图一顿马屁骗过洪安通，却被关押起来，幸好双儿相救，趁机逃出神龙教，洪安通发觉后当即领人对韦小宝进行了追杀。
小宝策划政变，公主摄政女王
韦小宝和双儿慌不择路，一路向北来到鹿鼎山，误入了罗刹国军营，韦小宝害怕潜伏于营外的神龙教，便施展伶牙俐齿将正在这里巡视的罗刹国公主苏菲亚骗倒，随她一同去了罗刹国。苏菲亚返回莫斯科，正赶上罗刹沙皇病死，韦小宝最善浑水摸鱼，便凭着从戏文中学得的“安邦定国”计谋，帮助苏菲亚发动了一次成功政变，苏菲亚当上了摄政女王，韦小宝则因策划有功被封为远东伯爵。他心念故国，不久即借故带着罗刹使臣回到北京，清朝与罗刹使臣签订了和约而消除了罗刹国这一腹背之患，韦小宝则因议和有功被康熙降旨封为一等忠勇伯。