大汉再兴，四海升平，中原已是大地复苏，生机勃勃，但春风却迟迟吹不到海外的辽东。
平北大都督陆逊领兵出海，跨海征辽东，以将军周贺、校尉裴潜为先锋，沿渔民水路穿行于群岛之间，直取辽东西南的沓县。
自公孙度称霸辽东后，扩张海外，新置乐浪、带方六郡，置营州刺史跨海占领青州，改辽东为平州，自称辽东侯、平州牧，与江东从海上互通往来。
孙权曾多次向辽东求马，两家互相通好，于沓县水陆交通，使臣往来，周贺、裴潜正是几次出海的江东使者，二人熟悉航线，带船队先行。
但当兵至将军山附近时，荒岛上聚集近千避乱渔民，得知将军山为数万海贼占领，声势浩大，北部马石津为贼人占领，南部沓津为辽东军占领，两军于沓氏隔海对峙，守备森严。
陆逊此行意在奇袭辽东，不想竟有重兵把守，此时船行千里之外，恰逢寒冬飘雪，江东士卒不服水土，多发疾病，士气低迷，只好将兵马分布于南北城隍岛上，招抚渔民打探消息。
原来曹操亲征辽东，魏军攻破鲜卑山后，东部鲜卑四分五裂，部分逃往高句丽，另一部分则投奔公孙康，以慕容部为主。
后公孙康出征辽东，招募兵马，却以鲜卑军屡败于魏，只剩残兵败将不足以战，重赏乌桓人西进，鲜卑人因此不满，怀恨在心。
公孙康出征经年未归，公孙恭又软弱，欲趁机自立，却被留守大将卑衍、杨祚击败，掘海退守将军山，两军因此在这里重兵对峙。
慕容部首领莫护跋颇有勇略，将劫掠物资藏于老铁山之上，招募附近群盗，联合被公孙氏打压的辽东豪族，收买人心，招兵三万，其中有鲜卑精骑五千，海盗大小战船三千，自立为老铁王，欲趁公孙康外出，占领辽东。
老铁山便是将军山，位于海峡东南处，大小渔民船队远远便能看到，常以此为出海方向，武帝出兵辽东时，船队停泊于老铁山下，见此山高大巍峨，雄视海峡南北，改称为将军山。
莫护跋大聚人马于此，将此山还复旧名，自立为王，宣告重铸鲜卑祖先铁血意志，以铁山为根基再兴鲜卑，以铁山为誓，铁了心要向中原朝廷复仇。
莫护跋自改名慕容焉，子嗣及族人各赐名姓，将鲜卑军称为“铁血军”，各以“老铁”相称，警示族人不忘灭族耻辱。
深秋连日大雾，刚入冬又是一场大雪，海面结冰，舟船无法出行，水军被困在岛上，所幸出行时就为防备海上意外，携带粮草充足