Leander reiste da til keiserens hoff i Konstantinopel. Det er mulig, men ikke historisk påvist, at han der forsøkte å bevege den bysantinske keiser Tiberius II Konstantin (574–582) til å gripe til våpen mot den arianske kongen, men i alle fall ble det ikke av noen slik våpenkonflikt. I Konstantinopel ble han dessuten kjent med den fremtidige pave Gregor den store, som den gang var legat for pave Pelagius II ved keiserhoffet.