封其为都统，不久又改任京畿水师都统。绍治五年（1845年），武文解升任后军都统府都统。当时安江总督阮知方、安江巡抚阮公着等上奏请求派大臣前往南圻，绍治帝命武文解前往定边，会同诸大臣整治高棉事务，给他极大的自主权。武文解到任后，剿抚并用，取得南荣城（今金边）大捷，得到绍治帝嘉奖。此后，武文解在南圻各省和镇西城剿抚高棉义兵。绍治六年（1846年），高棉国王上疏请罪。次年，阮朝正式恢复承认高棉为藩属国，并下令奖赏镇西城将士，先赏武文解卓异一级并尚方镶金帮指、珍珠嵌大金刚玉帮指和福寿重圆良玉佩牌各一。同年闰五月