Un día, llegó a Czinkota la noticia de que Bela Kiss no estaba muerto, sino que había desertado. Consiguió intercambiar su identidad con un joven soldado; la diferencia de edad entre ambos ayudó a identificar al joven, pues Bela tenía más de 40 años. Se hizo una búsqueda que no fructificó y se escucharon muchos relatos acerca de dónde se le podía haber visto, pero fue un desertor de la Legión Extranjera francesa quien dio seguramente la pista más fiable: el hombre dijo que había conocido a un tipo que alardeaba de haber hecho una fortuna asesinando a mujeres ricas.