Con la invasión bizantina de su tierra levantina en el año 554, la familia se marchó a Sevilla, ciudad donde Leandro completó su formación, quizás motivada por la conversión de su madre a la religión católica.