Tras acabar con las revueltas internas, Basilio dirigió su atención a los demás enemigos del Imperio.