We present two cases of hemorrhagic hereditary telangiectasia (HHT) or Osler-Weber-Rendu disease which started as heart failure. Both had multiple arteriovenous fistulas, one of them in a rare localization in this disease, a lower extremity. We conclude stressing the importance of thinking of HHT in the presence of obscure heart failure or arteriovenous fistulas and of looking for internal fistulas when faced by a HHT.