时，遭遇了不列颠的王子亚瑟，他的不败记录在得以终止。
那时的亚历山大还处于青少年时期，无论是统兵水平还是个人武勇，都未达到巅峰状态，所以面对亚瑟时小小的败了一阵。
不败的亚历山，被无名小卒亚瑟给打败了，此事可谓是轰动了整个欧洲。
亚瑟正是靠着打败亚历山大的功劳，反超了自己的兄长，被定位不列颠的国王的候选人。
之后两人的数次交手，可谓是棋逢对手，将遇良才，不过总体来说，统军方面亚历山大强，而在武勇方面则是亚瑟强。
亚瑟也知道自己的统兵能力不如亚历山大，于是另辟蹊径，巧施离间计，想让罗马皇帝临阵换将。
亚历山大虽看出了亚瑟的离间计，但他有养寇自重的想法，而替换他的大将要是败给亚瑟的话，罗马皇帝才会加更加的倚重自己，于是反而配合起亚瑟来。
在亚历山大的有意配合下，亚瑟的离间计实施的非常成功，而替换亚历山大又是个草包，自然不可能是亚瑟的对手。
这一战可谓是打的天昏地暗，亚瑟统领的八万不列颠军，对阵十七万罗马军精锐，最终却以不列颠的胜利，罗马损失了十余万而退告终。
此战之后，亚瑟名扬欧洲大陆，并登上了不列颠的王位，成了一代传奇亚瑟王。
亚瑟打败罗马，亚历山大却获利了，罗马皇帝因此对他更加倚重，之后更是在此派亚历山大为将征讨不列颠。
有了上次和亚瑟的交手，亚历山大成长了很多，这次他知己知彼之下，自然不会像上次那边大意了，而且他还手握着亚瑟的命门。
在上次和亚瑟的交手中，亚历山大联合数员大将对阵亚瑟，并意外砍断了亚瑟的发冠，这才发现了亚瑟是女扮男装。
一开始亚历山大也不信，但经过之后的多方打探，通过种种细节，这才确定了亚瑟是女人的事实。
得知这点之后，亚历山大的心情有些复杂，毕竟他竟然输给过一个女人，真是耻辱啊，所以这次他必须一雪前耻。
还未开战，亚历山大就通过他收买的叛徒，当众捅出了亚瑟是女人这件事，说她欺骗了整个不列颠。
此事虽令整个不列颠都震惊不已，但毕竟还需要亚瑟来对抗亚历山大，所以高层和民众们虽极为不满亚瑟的欺骗，但也并未立即反亚瑟。
但随着亚瑟再前线久久无法取胜，背后她的哥哥不甘王位被躲，一直上蹿下跳拉拢四方，不断的搞事。
就在这时，亚历山大给予了亚瑟致命一击，他派出使者并提出，只要交出亚瑟