Gastrointestinal bleeding from angiodysplasias in patients with aortic stenosis is termed as 'Heyde's syndrome'. We report a case of Heyde's syndrome successfully treated with trans-catheter aortic valve replacement.