汤章威将大唐本土的事情都安排妥当之后，他乘坐大船，离开了大唐，他经过山东威海出发。直接到了印度洋上的唐军驻扎的小岛补充食粮。
等他在阿拉伯半岛登陆之后，迅速穿过东罗马帝国的防区，来到了南意大利，接着他和西班牙的白存孝会师了。
横穿非洲的大唐船只，足足有一千五百只之多，唐军铺天盖地而来，这让摩尔人十分吃惊。
汤章威麾下的唐军，与摩洛哥的摩尔人发生了激烈的战斗。
这些摩尔人建立了自己的政权，他们在非洲的北部沿海称王称霸，不过当汤章威率领唐军来到这里的时候，他们的好日子结束了。
六十万唐军和整个欧洲的圣十字教志愿军，都陆续通过了非洲海峡，来到了摩洛哥。
在这段时间，唐军不断与摩洛哥的摩尔人军队激战。
汤章威通过在沙漠里的几次战斗，打败了摩洛哥的摩尔人军团。
此外，汤章威还率军占领了西西里岛，他将岛上的阿拉伯人和摩尔人联军打得屁滚尿流。
这时，整个北部非洲都被绿衣大食所占领，不过他们的政权也已经奄奄一息了。因为月亮教徒们，照例各自为战，占领了新地盘后，就开始争权夺利了。
唐军给了他们一个深刻的教训，占领摩洛哥后，汤章威的大军开始兵发阿尔及利亚。
在收复西西里岛之后，汤章威和东罗马帝国的巴西尔一世联手，将南意大利的阿拉伯势力，也彻底驱逐了出去。
在休整了一段时间之后，汤章威率领大军骑着骆驼和战马，穿过了撒哈拉大沙漠突袭阿尔及利亚，当地的部落，被唐军给打蒙了。
汤章威的行军速度，让随他做账的东罗马帝国的利奥王子十分佩服，他说“我看过许多将领的作战，只有汤章威打得是神仙仗，换个人都没有他那么有实力和能力，能让敌人在睡梦中被俘和掉脑袋。”
汤章威六十万大军的迅速运动，让阿尔及利亚的敌军全部投降。