Heyde syndrome is a triad of gastrointestinal bleeding, aortic stenosis, and angiodysplasia of the colon. It is a rare cause of gastrointestinal bleeding. Patients with Heyde syndrome are assumed to be at increased risk for gastrointestinal (GI) bleeding via arteriovenous malformation (AVM) because of acquired deficiency of Von Willebrand Factor (VWF) resulting from mechanical destruction of Von Willebrand Factor multimers as they pass turbulently through the narrowed aortic valve. This is most commonly seen in the elderly age group in which recurrent bleeding can be fatal if not treated aggressively and can deteriorate the quality of life due to severe anemia, recurrent hospitalization, and multiple blood transfusions without absolute cure due to lack of a definite diagnosis. Our patient was admitted to the hospital multiple times and received multiple blood transfusions but the diagnosis was missed. Once the diagnosis was established (aortic stenosis as a cause of gastrointestinal bleeding), the patient was cured with no further bleeding episodes. Hence clinicians need to have a high degree of suspicion of Heyde syndrome while treating gastrointestinal bleeding, especially if no cause of bleeding is found. Till date only a few cases have been reported, hence reporting of this case may enlighten the clinicians about this rare diagnosis and its management.