在海上兴风作浪的几年里，埃及政府无时无刻不想致他于死地。他们曾经联合周边国家在亚丁湾海域联合开展了一场名为“刺红”的剿匪行动，意在除掉红胡子。
参与“刺红行动”的国家达到了二十一个，总共有五十多艘大型舰艇和两万多各国海军官兵巡弋在印度洋-阿拉伯海的海面上，如果仅看场面不看质量的话，甚至超过了美国主导的环太平洋演习，号称史上规模最大的海上联合反恐行动。
好在佩特鲁提前得到了风声，做了充足的准备，而明面上支援参与这场行动的几个大国都只是做做样子。
佩特鲁非常清楚，无论美国、中国还是俄罗斯，亚丁湾有没有海盗，这些国家其实一点儿也不在乎，他们在乎的是印度洋的海上控制权和在非洲的利益。
他充分利用了这一点，避开大国锋芒，让这些国家的军舰在海上互相制衡，并且故意送了一些人头给他们，好让他们在国际上维持一个好名声。
由于这些势力之间的角逐，本来欲借此机会扬威，并报复佩特鲁的印度海军却处处受到掣肘而缩手缩脚，完全施展不开。
剩下的一些小国海军，佩特鲁就不怎么放在心上了，只要避其锋锐，不要傻到去正面硬抗，就没什么大事。他把红胡子大军的船队藏在安全的地方，然后给兄弟们放了一次大假，让他们到地中海沿岸港口的赌场和妓院里好好放松了几周。
当然，“刺红”这么大规模的行动，不给他们一点儿甜头，不让他们抓一批海盗回去是不可能的。佩特鲁略施小计，来了个一石二鸟，把一些平时跟他不太合得来又有实力的海盗团伙推了出去。
行动结束的时候，多国联军确实收获颇丰，剿灭了不少海盗，号称还给了世界一个风平浪静的亚丁湾。
但实际上，“刺红”行动不但没有给佩特鲁造成什么大的损失，反而帮他清除了反对红胡子的势力，让他的实力得到进一步提升，而海盗组织内部也空前团结，几乎已经听不到反对红胡子的声音了。
埃及政府当然不甘心，后来又连续几次派遣军队对红胡子进行打击，除了海军，他们甚至动用了最精锐的闪电部队。
不过在佩特鲁看来，埃及的特种部队实在太菜。本来就是特种兵出身的他，如今有钱有势，要人有人，要武器有武器，又怎么会怕他区区几个闪电部队的特种兵呢！
几次行动未果之后，埃及政府开始变得谨慎而狡诈起来。他们先是和索马里兰、邦特兰等索马里境内的武装力量合作，
…。。