We report the case of a middle-aged hypertensive woman presenting to the neurology department with short-lasting episodic headaches for 4 years. She was initially diagnosed and treated with cluster headaches for one year. Following this, she presented with right lower limb arterial claudication. Arterial Doppler of lower limbs showed thrombosis of the bilateral common femoral arteries. Further computed tomography (CT) angiogram of the lower limbs confirmed extensive arterial thrombosis in bilateral lower limbs. The CT angiogram incidentally detected a left adrenal lesion. She had elevated urinary vanillylmandelic Acid and 24-hour metanephrines suggesting the presence of a pheochromocytoma. She was initially medically managed and later underwent left open adrenalectomy. Histopathology examination of the sections proved pheochromocytoma. Postsurgery, the patient's symptoms improved remarkably. This case highlights the importance of diagnosing pheochromocytoma when you encounter a patient with refractory short-lasting headaches, hypertension and hypercoagulability.