Parti 4 heures auparavant de Marseille, le ferry Tariq-Ibn-Ziyad de la compagnie Algérie Ferries se trouvait encore au large des côtes françaises lorsque le commandant du navire reçoit un message l’alertant de la présence, parmi les 570 véhicules embarqués, d’une Renault Espace, de couleur rouge, transportant des explosifs. Décision est alors prise de rebrousser chemin. Pour ne pas provoquer de panique, les 1 400 passagers sont informés qu’un début d’incendie s’est produit dans un véhicule et que, pour des raisons de sécurité, il est impératif de rentrer à Marseille.
Six heures après son départ, le ferry accoste au poste 86 du Port autonome de Marseille, accueilli par un dispositif policier et de secours impressionnant. L’évacuation des passagers durera plus de deux heures, certains d’entre eux craignant de ne pas pouvoir embarquer à nouveau. Les artificiers pouvaient finalement intervenir pour s’assurer qu’aucun objet dangereux ne se trouvait dans la voiture. Douze heures après leur premier départ, les passagers pouvaient repartir vers l’Algérie.