Swój pierwszy mecz dla drużyny pod zmienioną nazwą Heini zagrał 1 kwietnia 2010 roku z HB Tórshavn (4:4). Podczas całego sezonu wystąpił dwadzieścia osiem razi i strzelił jedną bramkę w meczu przeciwko Víkingur Gøta (1:3). Jego klub ponownie spadł do niższego poziomu rozgrywek, zajmując dziewiątą pozycję w tabeli Vodafonedeildin 2010. Podczas kolejnego sezonu Vatnsdal wystąpił w dwudziestu czterech meczach pierwszego składu, zdobywając dwie bramki. Jego klub ponownie znalazł się na szczycie tabeli 1. deild, co umożliwiło mu grę w najwyższej podczas kolejnego sezonu. Podczas Effodeildin 2012 Heini występował dwadzieścia cztery razy i zdobył dwie bramki. Jego klub ponownie nie uniknął spadku do 1. deild, zajmując dziesiąte miejsce w tabeli.
W październiku 2012 roku Vatnsdal podpisał umowę z pierwszoligowym klubem HB Tórshavn. W jego barwach wystąpił po raz pierwszy 1 kwietnia w meczu czwartej kolejki Effodeildin 2013 przeciwko ÍF Fuglafjørður, który jego klub wygrał 2:0. Pierwszą bramkę zdobył trzy tygodnie później, 21 kwietnia w wygranym 3:0 meczu przeciwko Víkingur Gøta. Łącznie rozegrał sześćdziesiąt osiem spotkań dla HB i strzelił dwanaście bramek. W 2013 roku zdobył z klubem mistrzostwo Wysp Owczych.