艾爾斯蘭和安吉莉婭乘坐馬車來到了人類掌控之下的邊界城。這種交通工具在現在來看，雖然落後，但卻別有一番風情。
兩人看著沿途的風光，心中不免懷舊。由於種族的不同，他們之間的愛情注定是多磨的。他們也欣然接受了來自於命運的挑戰。如今，他們終於得到了女王的承認，一同來到了魔界之地。其中一人會成為魔王，另外一人會成為魔王的王後。
兩人走進了邊界城，駐守於邊界城的將軍斯特曼立刻擺宴席迎接。斯特曼笑著對兩人說道：“距離你們上一次離開還沒有多久呢，轉眼之間，你們又回來了。”
此番，斯特曼並未對艾爾斯蘭表現出任何的懼怕。他就像全世界所有其他的人類一樣，正在逐漸接受這個願意為人類赴湯蹈火的巫妖。飯局間，斯特曼將邊界城現有的所有兵力部署遞交給艾爾斯蘭，並說道：“我和邊界城所有的戰士願意為你提供稱霸魔界需要的任何幫助。不管你需要兵力、物資，隻要和我說一聲，就可以隨意取走。”
艾爾斯蘭表示感謝，他說道：“我比較在意的並不是人類的兵力部署，而是魔界巫妖們的勢力交錯圖。”
飯局以後，斯特曼便將已經探明的巫妖勢力圖展示給了艾爾斯蘭和安吉莉婭。他說道：“經過一段時間的兼並，魔界的巫妖軍閥已經減少了很多。現在整個魔界隻有大小勢力78個，在邊界城附近的敵方勢力隻有4個，他們似乎並不敢對邊界城發動攻擊，比起攻擊人類軍隊，他們更加熱衷於同族之間的戰鬥。”
艾爾斯蘭看了以後，問道：“北部靠近人類王國邊境線的那個大勢力和聚集在南部的三個小勢力似乎已經嵌入了人類王國的領土。他們是否有傷害人類王國人民的正常生活？”
斯特曼說：“前段時間他們還敢對人類王國的農民們發動攻擊和轉化。在我們的幾輪轟炸之後，他們收斂了很多。”
艾爾斯蘭說道：“就從他們開始收拾，準備好天空艦船。我需要你們的火力支援。”
能與人類王國的英雄並肩作戰，斯特曼心中也倍感榮耀。他的天空艦隊在短短十分鍾之內就準備就緒了，隻要他一聲令下，超越時代的武器便可以對周圍所有的巫妖發動攻擊。艾爾斯蘭讓斯特曼放輕鬆，隻在他有命令的時候，天空艦隊才被允許開火。
於是，斯特曼和其他一眾船長們便隻能呆在各自的指揮室中，靜靜觀看著艾爾斯蘭獨自一人單挑一個已經成型了的巫妖勢力。
艾爾斯蘭首先動手的，就是邊界城附近靠近北部邊界線的最大一方巫妖勢力，這些巫妖們稱自己為“魔王會”。他們收攏了一些從戰場上潰逃的魔王軍殘兵，並掌握了部分魔王軍曾經擁有的冷兵器鍛造技術和魔法技術。雖無法與人類相比，但就現在的魔界來說，他們應該已經算是比較強大的勢力了。