Botulinum toxin, among other presynaptic neurotoxins is used for the treatment and prevention of migraine and other headaches associated with vascular disorders. Presynaptic neurotoxins are delivered focally, targeting the nerve endings of the trigeminal nerve, the occipital nerve and the intranasal terminals of the parasympathetic fibers originating in the Sphenopalatine ganglion. The administration preferably targets the extracranial nerve endings of the trigeminal nerve in the temporal area, the extracranial occipital nerve endings in the occipital area, and the intranasal terminals of the trigeminal nerve and parasympathetic fibers originating in the Sphenopalatine ganglion. The delivery is carried out by way of injection or topically.