Uno de los acontecimientos más importantes de la época en Szeged para Teleki fue el conocer al futuro regente, el almirante Miklós Horthy, con el que en seguida congenió, en junio de 1919, durante un viaje conjunto a Belgrado.