贞观十四年（640年），牛进达为交河道行军总管，随侯君集、契苾何力、薛万均击灭高昌，以功徙封琅琊郡公，食邑三千户。贞观十九年（645年），牛进达随唐太宗征讨高句丽，为检校右武候大将军，总督巡警。驻跸山之战，他随同长孙无忌率领奇兵断绝了高句丽大将高延寿、高惠真的归路。唐太宗在贞观二十一年（647年），以牛进达为沧海道行军大总管，率军从莱州出海，与陆路的辽东道李世勣夹击骚扰高句丽。七月，牛进达、李海岸的部队进入高句丽境内，大小经历一百多次战斗，战无不胜，又攻克石城。进军到积利城下，高句丽兵一万多人出