En el 995, Basilio lanzó una campaña contra los árabes con un Ejército de 40 000 hombres.