Lou Anne Wyckoff as Ordabella (Attila)