Leandro vivió tres años en Constantinopla, mandado por el propio Hermenegildo para obtener ayudas para su causa; allí mantuvo estrecha relación con san Gregorio Magno y llegó a escribir su "Expositio in Librum Job".