El 22 de marzo de 2005, dos presos preventivos en la cárcel de Ceuta fueron acusados de vinculación con el terrorismo islamista, al serles intervenidos planos detallados del ferry Ceuta-Algeciras y otros documentos que hacían sospechar que planeaban un atentado.