Объектами разбойных нападений грабителя становились бронированные грузовики перевозчиков ценностей, причем преступления Фаид совершал на разных континентах и во множестве стран, от ЮАР до Колумбии. В 1995 году он ограбил банк Creil, захватив при этом заложников. В следующем году преступник и его сообщники похитили деньги информационного агентства d'Evry, а еще через год в Вильпенте налетчики напали на броневик с ценностями.
Впервые его поймали в 1998 году в Швейцарии и приговорили к 31-летнему заключению. Проведя в тюрьмах строгого режима более 10 лет, Фаид убедил власти в том, что исправился, и вышел на свободу.
Уже в 2011 году он вновь был арестован. В частности, его обвинили в ограблении, совершенном в мае 2010 года в Вильерс-сюр-Марне, к востоку от Парижа. Тогда была убита 26-летняя сотрудница полиции Орели Фуке. В итоге Фаида вновь объявили в розыск, а Интерпол искал следы преступника в 190 странах мира.
Спустя всего два года, впрочем, «голливудскому гангстеру» удалось сбежать из тюрьмы. Он взял в заложники четырех надзирателей и еще одного человека, а также взорвал серию бомб, начиненных динамитом. Покинув территорию тюрьмы, Фаид скрылся на автомобиле сообщника, поджидавшего его. Позднее машина была найдена на юге Лилля.