大概在645年的新年，唐太宗下令以刑部尚书、郧国公张亮为平壤道行军大总管，左领军常何、泸州都督左难当为平壤道行军副总管，冉仁德、刘英行、张文干、庞孝泰、程名振等人为总管，率江、淮、岭、硖劲卒4万3千人，乘500艘战船（阎立德所造）从莱州出发，渡黄海向平壤进发。与此同时以英国公李世勣为辽东道行军大总管，礼部尚书江夏王李道宗为辽东道行军副总管，张士贵、张俭、执失思力、契苾何力、阿史那弥射、姜行本、麴智盛、吴黑闼、李元正为行军总管隶之，率步骑6万从陆地向辽东进军。同时下诏令契丹酋长于勾折、奚酋长苏支、新罗王金