Intense artillery fighting broke out early Sunday in the separatist bastion of Donetsk in eastern Ukraine, according to AFP journalists in the area.