Más tarde ese mismo año, a través de un amigo, Koestler obtuvo el puesto de corresponsal de Oriente Medio para el prestigioso grupo de periódicos Ullstein-Verlag, con sede en Berlín.