Hacia 468, cuando el incompetente (y quizá traidor) Basilisco condujo a la flota bizantina al desastre en la campaña contra los vándalos, Tarasis pasó a ser considerado como el mejor general del emperador León I.