Behre è stato arrestato all'Asmara Corner Café a Khartum, in Sudan, per mano della polizia sudanese nel mese di maggio 2016, dopo una lunga inchiesta internazionale condotta dai servizi segreti sudanesi, italiani e inglesi. 