Allerede et år etter ble han valgt til erkebiskop av Sevilla. Leander forsøkte forgjeves å bevege vestgoternes kong Liuvigild til å gå over til katolisismen. Imidlertid lyktes han i å omvende kongens sønn Hermenegild, som konverterte. Dette gjorde Liuvigild rasende og han lot myrde sin sønn i 585. Liuvigild døde i 586 og ble etterfulgt av Reccared I, som i januar 587 gikk over til katolisismen.