Barhoumi e' il padre biologico di una bambina di 4 anni avuta da una relazione con una donna tedesca. Il tribunale tedesco ha riconosciuto loro la custodia congiunta della minore, ma la scorsa estate il padre e la bambina si sono recati in Tunisia per le vacanze estive.
L'uomo ha cercato di tenere con se' la piccola e per questo motivo e' stato denunciato dalla mamma della bambina e nei suoi confronti e' stato emesso un mandato di cattura europeo, da momento che si e' reso irreperibile. L'uomo si trova attualmente rinchiuso nel carcere San Giuliano di Trapani, in attesa della sua estradizione.