Au début des années 490, Clovis s'allie avec le puissant Théodoric, roi des Ostrogoths, qui non seulement devient maître de l'Italie mais soigne son image de représentant légitime des empereurs installés à Constantinople, Zénon puis Anastase Ier. Théodoric épouse en 492 la soeur de Clovis, Audoflède. Et vers 493, Clovis abandonne sa première épouse rhénane pour épouser Clotilde, nièce de Gondebaud, roi des Burgondes. Fort de ces alliances au Sud, Clovis a les mains plus libres.