他在开罗的监狱里呆了三个月。起初的时候，拉维耶还来看过她，但后来就不来了。他知道拉维耶出事了，于是在一个狂风暴雨的夜晚，他杀了三个狱警越狱而出。
拉维耶被关在开罗市郊区的一栋属于沙特富豪的别墅里。佩特鲁找到她的时候，她已经被折磨得不成人形。
佩特鲁一怒之下，把那个别墅里的人全都杀了。之后，他又潜入开罗市政厅，把正在那里和市长谈天的那个名叫默罕默德·拉扎德的富豪当着市长的面大卸了八块，把他的眼睛和生殖器用刀剜割下来，挂在了旗杆上。
这件事让他后来声名大振，但也坐实了恐怖分子的名头，而且几乎无法在陆地上立足，从而走上了海盗之路。
一位在阿拉伯世界有着非凡影响力的大人物，在埃及首都的市政厅里被人当着市长的面残忍的杀害，这件事让埃及政府十分难堪。埃及开始全国戒严，并且发出了红色通缉令。
佩特鲁无法在整个阿拉伯世界的围剿中带着拉维耶逃出去，在拉维耶的身体和心理渐渐恢复之后，他把她托付给一个信仰基督教的科普特人家庭。
他知道拉维耶藏不了多久，警察很快就会找到她。但只要他还活着，拉维耶就不会有事。拉维耶已经和佩特鲁连为一体，只要佩特鲁活着，拉维耶就能活着。佩特鲁这个名号越响亮、声名越狼藉、杀的人越多越凶残，拉维耶就能活得越好。那些打算对拉维耶不利的人总要想一想后果，考虑一下自己和家人还能活多少年。
所以，佩特鲁开始疯狂杀戮。在逃出埃及之前，他杀了当初帮助拉扎德抓拉维耶的官员，杀了对拉维耶动过手的警察，焚烧了警察局。
于是，人们都知道了，佩特鲁是个疯子。这个疯子为了他的女人什么都干得出来！
逃出埃及以后，他来到了索马里，开始了他的海盗生涯。
他的能力在大海上一展无遗，很快就聚集了一大批亡命之徒。他开始蓄发留须，红胡子佩特鲁的名号渐渐响彻整个阿拉伯海，所有经过亚丁湾的船只都在小心翼翼的谈论他。
当佩特鲁的船队越来越大，财富越来越多，他就越来越想念拉维耶。他甚至想过，等自己聚集起一只足以横行印度洋的队伍，沿着红海一路横扫回开罗去，把他的美人救出来。
但他知道这是不可能的。
在现代社会，海盗不可能像中世纪那样横行无忌。真正能横行无忌的，是那些大国的舰队。他们不来剿灭你，只是因为你还不够大。
佩特鲁清醒地看到这一点，所以他开始立规矩，也开始交朋友。
他规定只抢商船，不抢民船；每次只抢十分之一的财货，只要船上的人配合，就绝不杀人；但如果遇到黑船，比如走私、贩卖人口和公海赌博的，那就全部抢走，一个子儿也不留。
不过也有例外，那就是面对沙特和埃及的过往船只，他就不管你是黑是白了，全部抢光。除了不杀害贫民之外，他对那些阿拉伯富豪可没那么客气。他就是要让全世界都知道他憎恶阿拉伯世界，憎恶埃及和沙特。他所有的恶行都是因为他们而起。
就因为这个，他在暗地里得到了美国、俄罗斯和基督教会的支持，这让他混得更加风生水起。