就在小卢西乌斯和霍文尼乌斯、维特里乌斯以及众位将领讨论铠甲制作，特别是小卢西乌斯想到可以做板甲衣，以及夹钢法弯刀兴许比包钢法弯刀更有破甲优势的日子里。
色雷斯行省的海军已经向南出发去清缴小亚细亚沿岸和奇里乞亚地区的海盗去了。
公元前七十年十月的一个月中，卢基乌斯·马吉乌斯和卢基乌斯·法尼乌斯两个人在亚细亚东部沿海地区打了不大不小的几仗，击溃了海盗后，两个人没有把海盗钉上十字架而是记得小卢西乌斯的要求，以怀柔为主，目的是扩大海军，吸收了海盗当中的不少人成为海军。这些人很多都是希腊人，也听说了小卢西乌斯是希腊人的传言，不仅有被击败了投降的，还有很多是主动前来投降的。
让马吉乌斯、法尼乌斯和吕山德等人万万没有想到的是，接下来的事情竟然非常顺利。
海盗们早就听说了“命运之矛”的大名，看到飘扬的双头鹰旗，又了解到投降也不会被钉上十字架，于是，东地中海地区的海盗竟然望风而降。
马吉乌斯想象的那种热血澎湃的海战并没有发生，反而是海盗归之如潮，投降的海盗竟然以万人计算。
当然，这当中也有战斗。大多是那些已经投降了的海盗去打不肯投降的海盗。由于海盗们彼此之间非常了解，藏身地点，逃跑路线，对方实力，作战特点等都了如指掌，所以这次清剿行动犹如摧枯拉朽一般。
在这一过程当中收编海盗船只四百多艘，其中真正的战舰九十艘。烧毁的海盗船只高达六百五十多艘。
海盗们的军械库很多都被焚毁，但是保留下来的也不少。丧命的海盗高达八千多人，投降者超过两万人。
这使得色雷斯省海军的规模达到惊人的七百五十多艘，其中真正的战舰高达两百艘。
到了公元前六十九年的一月，东部地中海地区的海上交通又走入正轨，往日的饥荒没有了，意大利又是一片富裕景象。
这三个月的成效是十分显着的，色雷斯地区，特别是拜占庭从西地中海地区，特别是西西里地区运来的粮食差不多堆满了拜占庭的所有粮仓。
从拜占庭出发已经足足过了三个月，马吉乌斯等人没有完成自己向小卢西乌斯“夸下的海口”平定东部地中海地区的海盗，甚至都没有真正打击到奇里乞亚海盗，就让大部分奇里乞亚海盗投降了。
在海上打了大概三个月的仗，马吉乌斯、法尼乌斯和吕山德等方才一起率大军攻上了克里特岛。
也就是公元前六十九年的二月，色雷斯行省海军攻上克里特岛后“不愉快的枝节”产生了，情况变得糟糕起来。
马吉乌斯和法尼乌斯率军在克里特岛东端登陆后，海盗们在克里特海盗君主阿里斯廷的率领之下与罗马军激战。
第一次交战阿里斯廷被击败，扔下八百多具尸体逃走。第二次交战是色雷斯行省的罗马军围攻埃琉特纳城，阿里斯廷率领四千多人守城。
然而，罗马的投石车将石弹砸在埃琉特纳城那酥脆的城墙上的时候，阿里斯廷认识到“没用了”，想要挡住罗马人就必须在海上，用自己的战舰建立起一道巨大的“木墙”，敌人已经到了克里特岛，登陆而战，围攻要塞，那就全都没用了。
阿里斯廷认识到守不住，逃走无望，即便是逃走了，克里特岛又不是一直通到大西洋，通到亚特兰蒂斯，终究是有尽头的，那不还是会被抓住？
逃走不了那为了海盗的大义可以自杀，但阿里斯廷认识到自杀毫无意义，他又不想自杀，于是派出使者，告诉马吉乌斯说只要保证他个人的生命安全，保证不把埃琉特纳城的人都贬为奴隶，他就投降。
然后……
然后，阿里斯廷和他忠诚的一千多人的卫队就成为了色雷斯行省罗马海军的前驱。他们引着罗马军征服整个克里特。
罗马大军进展十分迅速，但是，当大军来到拉帕城的时候，从拉帕城中出来的一个人，竟然是卢奇乌斯·屋大维——庞培的副官。
“这里已经被庞培阁下占领了，二位还是……回去吧。”卢奇乌斯·屋大维对马吉乌斯、法尼乌斯和吕山德等人说道。
“哇噢，哇噢，哇噢！”法尼乌斯略带调侃，“西地中海你们扫平了吗？就来东边？”
“西面是否扫平就不不需要你们操心了。”卢奇乌斯·屋大维说，“这是庞培阁下的命令，懂吗？识相点，快回去，别找不痛快！”
马吉乌斯说：“当时元老院已经说得非常明白，地中海海盗清缴分成两个部分，东部战区和西部战区，期间以西西里到迦太基为分界线，西面是庞培阁下负责清缴，东面则交给卢库鲁斯·马格努斯阁下。”
“对啊，你们也说了啊，是交给卢库鲁斯·马格努斯阁下，又不是交给哈斯塔·法塔利，你们来这里干什么？”
马吉乌斯说：“卢奇乌斯，你这是在这里强词夺理吗？小卢西乌斯阁下是卢库鲁斯阁下的法定儿子，是卢库鲁斯阁下荣誉和财产的继承人，自然是可以帮助卢库鲁斯阁下清缴海盗的。而且，你和你的庞培阁下应该在西部战区，你跑到东边来干什么？”
“都这么久了，你们还没有清理完海盗，我们也是帮你们，庞培阁下这可是善举。”卢奇乌斯·屋大维说，“我真的就不明白了，天底下最难的竟然不是做坏事，而是善举。怎么我们帮了你们你们却还不领情？”
“帮我们？”法尼乌斯开口说道，“那谢谢你们了，既然是来帮我们的，交出拉帕，你们就可以走了。”
“走不了！”
“你再说一遍？”
卢奇乌斯·屋大维说：“说一万遍也是走不了。而且，既然是帮了你们，总不能白帮，对不对？我们需要酬劳，人情你们得还。”
马吉乌斯怒从心头起，“我再问你一遍，你和你的人离开拉帕，离开克里特，能不能做到？”
“不能！”
马吉乌斯气笑了，“好！说来说去，说那么多都是没用的。如同放屁！你们就是不走，你早说啊，也用不着费这么大的劲。”
“要走也是你们走！”卢奇乌斯·屋大维轻蔑地白了众人一眼，转身就要离去。
“你要去哪？”法尼乌斯问。
“我要回去啊！”
马吉乌斯嘿嘿坏笑一声，“回哪去？”
“怎么？”卢奇乌斯·屋大维听出了两人语气中的不善，瞪大眼睛呵斥众人，“难不成你们这群家伙还想要扣留我吗？”
“不行吗？”法尼乌斯问。
“你们这是违法的……”
马吉乌斯呸了一声，“就准你和庞培违法，就不准我们违法？”
法尼乌斯大声说道：“来人，把这个家伙给我抓起来！”
吕山德早就看不惯了，第一个冲上去，扑倒了卢奇乌斯·屋大维，罗马的卫兵们也一拥而上，尽管“犯人”拼命踢腾，拼命反抗，可是仍然无济于事，被众人揍了一顿，抓了起来。
其实，不论是小卢西乌斯还是卢库鲁斯，亦或是瓦罗和小克劳狄乌斯都应该想到，庞培这个人本就是贪功、自恋、野心勃勃且善于玩弄权术之人。
他绝不会甘心只清理西地中海的海盗，必然会把手伸向东边，试图抢夺功劳和资源。克里特岛的战略位置和投降的海盗兵力是巨大财富，庞培怎么会心甘情愿地只这里拱手他人？抢夺克里特岛，不仅能够为庞培争取到声望、财富和权力，更能够让庞培以此消解莱乌齐奥山惨败的心头之恨。
其实，庞培派出军队攻击克里特岛在法理上来说并不违法。因为罗马共和国没有哪怕是一条法律禁止庞培这么做。所谓的清理地中海海盗，分成东西两个战区不过是元老院调节之下贵族派和平民派的约定而已。
但是，这虽然是约定，却也有一定的约束效率，对这个协议的破坏等于在耗费自己的信誉。
马吉乌斯和法尼乌斯是地地道道的罗马人，他们两个非常清楚，庞培的行为是对之前元老院协议的“公然违背”，公然违背就必然会给了哈斯塔·法塔利一个在道义上完全站得住脚的、向庞培发难的绝佳借口。
所以，马吉乌斯和法尼乌斯根本就没有再给卢奇乌斯·屋大维任何一点脸面。他们把屋大维拔了个精光，然后用打奴隶的鞭子鞭笞屋大维十鞭子，最后将其放归。
卢奇乌斯·屋大维一面挨着鞭子，另一面，海盗们在阿里斯廷的率领之下，在吕山德的监督之下进攻拉帕。很快就把拉帕攻克了。
卢奇乌斯·屋大维以为马吉乌斯两个本来就是流亡党徒，平民派的塞尔托里乌斯党成员，而庞培后来成为了平民党的党魁，说起来，彼此之间是不是多少也有些立场相似，所以他才来到色雷斯行省军中商议，可是万万没有想到，他居然会被扣留。
在遭受鞭笞的羞辱后放归，立刻来到了阿喀亚城，这里已经被庞培的另外一位将领，卢奇乌斯·西塞纳占领。西塞纳此来率领了整整一个军团，六千二百人。
于是，双方在阿喀亚城城东平原激烈交战。
由于是对付罗马人，克里特岛的海盗君主阿里斯廷便没有被派上战场，作为箭头的是吕山德率领的两千角斗士。
这些角斗士一开始是跟随斯巴达克斯起义的战士，后来辗转多次之后成为了小卢西乌斯的手下。
角斗士十分擅长格斗近战，一对一的技能非常强悍。不过，在历史的实践当中角斗士再怎么能打，也根本不是列成阵势的罗马军团的对手。
可是，这一次，吕山德的两千人中有一百人手里握着的是拜占庭工坊使用夹钢法制造的克雷森提斯长刀，一千把罗马短剑，其余的人包括吕山德在内手中握着的都是希腊人惯用的长枪，只是长枪上面多出了倒钩。
战役刚一开始，吕山德的角斗士就嚎叫着冲向西塞纳的人。西塞纳的罗马军团士兵并不是第一次见到这样的阵仗，全都举起盾牌严阵以待。
然而，让这些罗马士兵惊讶的是，在互相投掷了标枪之后，角斗士冲到跟前，挥舞手中的兵刃竟然几下就把罗马军团士兵的主武器——斯库姆大盾劈得稀巴烂。当弯刀劈下，西塞顿手下士兵挥舞短剑格挡的时候，这些罗马士兵再次震惊了，他们的短剑被硬生生地劈断，然后自己便血流汩汩，身首异处。
那些配备了短剑的角斗士在钩镰枪勾开盾牌之后，用短剑扎向敌人，很容易就洞穿了铠甲，在罗马士兵的身上留下一个又一个血窟窿。
西塞纳的中央阵线根本不是吕山德的对手，仅仅挺了二十二分钟就崩溃了，然后就是悲剧……
西塞纳骑着马逃跑，但是马儿收到了惊吓四处乱窜，颠簸不已，西塞纳甚至没有机会跳下马逃窜。
吕山德追上之后，使用铁枪，一枪就把西塞纳刺下马来。其他角斗士愤怒地冲了过去，挥舞弯刀，砍下了西塞纳的头颅。
色雷斯形成海军做得这些给了在后面观战的海盗们巨大的震撼。在他们眼中坚不可摧的罗马军团，列成阵势的情况之下，竟然仅仅支撑了不到两刻钟。
而且，这还不过是哈斯塔·法塔利的“偏师”，如果遇上“正师”，那……
难怪……难怪……实在是太厉害了！
阿里斯廷实在是庆幸自己站对了队，庆幸自己没有成为吕山德角斗士打击的目标。
海盗们在生死关头打恶仗是勇敢的，打“顺风仗”更是得心应手。
在阿里斯廷的率领之下，海盗们大叫着冲锋，把西塞纳的人打得七零八落，四散奔逃。
庞培的副将卢奇乌斯·屋大维见前线崩溃了，立刻逃走。
卢奇乌斯·屋大维的人，西塞纳的人以及一些不愿意投降的海盗，聚集在一起，死守希拉派那城。
希拉派那是最后的据点，只要攻克这里，马吉乌斯等人率领的军队就算大功告成，完全占领克里特岛。
围城三日，卢奇乌斯·屋大维还想过夜晚在海上逃脱，毕竟希拉派那确实是一个海港城市。
但是，海面上停泊着的是大量的舰船，有鼠艇也有战舰，根本无法逃走。
到了第三天，马吉乌斯到城下劝降。卢奇乌斯·屋大维坚决拒绝投降。
正好，攻城的投石车也已经部署完毕，于是马吉乌斯下令攻城。很快，城内守军就在石弹的攻击之下耗尽了所有的士气，城池很快陷落。
卢奇乌斯·屋大维很是惜命，没有自杀，再次被俘。
马吉乌斯这一次没有羞辱他，而是派人把他押送去了拜占庭，毕竟这可是人证，是哈斯塔·法塔利捞取政治资本的一张牌。