有关高句丽和曹魏王朝关系的记载，最早是在青龙四年(236年)。据《三国志·明帝纪》载：青龙四年(236年)，“秋七月，高句丽王宫斩送孙权使胡卫等首，诣幽州”。这一事件明确表明高句丽希望通过杀孙吴王朝的使者以取悦曹魏王朝，进而建立和加强与曹魏王朝的臣属关系。高句丽和曹魏王朝建立起臣属关系后，开始积极地参与曹魏王朝对北方、东北的统一。据《三国志·公孙度传)载：景初元年(237年)，公孙渊“自立为燕王，置百官有司。遣使者持节，假鲜卑单于玺，封拜边民，诱呼鲜卑，侵扰北方”。二年(238年)，太尉司马宣王“率众讨公孙渊，(高句丽王)宫遣主簿大加将数千人助军”。此一役，有高句丽参加的曹魏军队大获全胜，辽东、带方、乐浪、玄菟诸郡纳入了曹魏王朝的统治范围。
值得指出的是，高句丽虽然与曹魏王朝建立了臣属关系，但是它并未放弃向西扩张的企图。据《三国志·东夷传·高句丽》载：正始三年(242年)，高句丽王宫“寇西安平，其五年，为幽州刺史毌丘俭所破”。也正是由于高句丽的扩张，终于导致了曹魏王朝幽州刺史毌丘俭对高句丽采取了一次几乎是毁灭性的征伐。正始五年(244年)，幽州刺史毌丘俭以“高句丽数侵叛，督诸军步骑万人出玄菟，从诸道讨之。句丽王宫将步骑二万人，进军沸流水上，大战梁口，宫连败走。俭遂束马悬车，以登丸都，屠句丽所都，斩获首虏以千数。句丽沛者名得来，数谏宫，宫不从其言。得来叹曰：'立见此地将生蓬篙。'遂不食而死，举国贤之。俭令诸军不坏其墓，不伐其树，得其妻子，皆放还之。宫单将妻子逃鼠，俭引军还。六年，复征之，宫遂奔买沟。俭遣玄菟太守王欣追之，过沃沮千有余里，至肃慎氏南界，刻石纪功，刊丸都之山，铭不耐之城。诸所诛纳八千余口，论功受赏，侯者百余人。”
