L'enquête avait en effet démontré que la société F. était représentée par ce dernier. A. faisait alors l'objet d'un mandat d'arrêt décerné par la Cour d'appel de Paris qui l'avait condamné à une peine de 4 ans d'emprisonnement ferme et était également recherché par les autorités françaises dans le cadre de plusieurs escroqueries en bande organisée (D.1646).
Le 22 juin 2005, le juge d'instruction a délivré un mandat d'arrêt international à l'encontre de A. (D.1615). Les infractions visées dans ce mandat étaient celles des articles 156, éventuellement 146 CP. En décembre 2005, A. et sa famille ont été localisés par Interpol, dans un vol entre Tel Aviv et Los Angeles (D.1735).