Al estallar la contienda Teleki, dueño de un automóvil, cosa poco común en la época, pasó a formar parte del cuerpo de automovilistas, encargado de tareas de enlace con el Estado Mayor de los ejércitos desplegados en Bosnia contra Serbia, lejos del frente.