五日之后，也就是大业十二年的十一月二十，辽东半岛已是遥遥在望。
辽东半岛目前还属于高丽的领土，苏游带着在大连登岸的那一刻，意味着苏游正式向高丽宣战了。
据史料记载，大连在汉初还是一个小渔村，名叫“三山”，“三山”这个名字其实指的是大连湾外的三山岛。
到了唐初，大连又被称“三山浦”，唐中期改称“青泥浦”，明朝和清朝前期都称“青泥洼”。到了清朝后期，沙俄强租大连后，称之为“达里尼”（意为：遥远的地方）；此后，清政府根据俄语谐音才将其称为“大连”。
苏游的船队登陆三山时，并没有遇到任何的阻碍，实际上高丽人在辽东半岛上只有两个聚集地。
其一便是三山南边九十里外的都里镇，也就是后世的旅顺。
旅顺在战国时期便是燕国的军事要塞，汉初时名叫“牧羊城”，后又改名为沓津、马石津、都里镇等名；由于杨广三征高丽的缘故，这个要塞早就已经荒废了。
即便如此，苏游下船之后，还是派爨子恒带着他的三千士卒向南突袭了这个要塞。
另一个著名的要塞，便是三山城北方六十里外的卑奢城。
“迤逦照斜阳，关山转莽苍。会当凌堞顶，极目海天长。”这气势磅礴的诗句便是描述卑奢城在夕阳暮色中的浑厚深远，作为高丽与大隋对抗的过程中历经多次战争洗礼。
卑奢城方圆足有五里，背山面海，扼水陆要冲和陡峭山势而建。
南起大黑山最南端，北至主峰北侧，城墙沿山脊走向用石块砌成，起伏于大黑山山脊上，宛如怪蟒蜿蜒盘绕。城垣上四周绝壁悬崖，难以攀登，唯有南门用大石条垒砌坚固。
杨广三次征伐高丽，卑沙城也是重要战场之一，来护儿在第三次征伐高丽时，曾率军从东莱郡横渡渤海，突袭了这座城池，并斩首千级。
实际上，这座城池长期驻守着超过五千的士卒。
苏游准备在三山建立自己进入中原的跳板，对卑奢城显然是志在必得的，只要夺取了这个要塞，就不用担心北方的高丽来三山搞破坏。当然，苏游也不希望自己正在建设三山城的时候遭遇到卑奢城守军的偷袭，所以果断地选择了先下手为强。
到达三山之后，苏游把看守船只的人物分配给了张龙率领的一千重骑和全部火炮手，当然，苏游留下了来雁北来亲自节制这四千人。
苏游则亲自带着一千重骑和五千炮灰部队以及王伯当的三千人，共九千人前往卑奢城。
这一日阳光明媚，但半个多月前落下的积雪却一点都没有融化的迹象，山道上基本没有太大的陡坡，可苏游的大军依然不敢放开步伐。
到得卑奢城的南门时，苏游整整用去了一个多时辰。