You probably need to have ?Clovis? not to be smart enough to adopt Catholicism. If only minor tribes do, and *Soissons can rally them to a defence of Catholicism/Orthodoxy against Arianism, THEN you might get such a mini-empire to survive and then grow.