Mehdija so italijanski policisti po pisanju časnika odkrili 4. oktobra na ladji z več kot 200 begunci, ki so jih po rešitvi iz morja odpeljali na otok Lampedusa. Po odvzemu prstnih odtisov so odkrili, da se je predstavil z lažnim imenom. Prav tako so ugotovili, da je bil leta 2008 aretiran v Italiji ter nato zaradi terorizma obsojen na sedem let zapora in izgnan iz države. "Novico so obdržali v tajnosti, da bi se izognili preplahu," je še zapisala La Repubblica, ki jo povzema nemška tiskovna agencija dpa. Policija v Agrigentu na Siciliji je 8. oktobra potrdila, da so aretirali Mehdija in še tri druge Tunizijce, ki imajo prepovedan vstop v Italijo. Ni pa navedla nobenih informacij o njihovih povezavah s terorizmom.