隋炀帝即位，来护儿任右骁卫大将军，受皇帝亲任。610年，炀帝巡幸江都，来护儿跟从，赐织物千段、牛酒。来护儿参先祖之墓，与父老宴会，可谓衣锦还乡。数年后，转任右翊卫大将军。612年，第一次远征高句丽，来护儿任平壤道行军总管，率楼船从东莱渡黄海，在浿水（今大同江）距平壤六十里之地登陆。撃破高句丽王高元之弟高建率领的军队，逼近平壤城下。知道宇文述率领的隋军本队败北后，返军。613年，第二次远征高句丽，来护儿率军再渡东莱，杨玄感在黎阳乱起，和宇文述回军讨伐。封荣国公，受邑二千户。614年，第三次远征高句丽，来护儿率