Constant Companions operate not on the fear of just one person, but on collective fear. Something Marrow Isle has in spades at night. Thus, they will appear anytime after nightfall underwater.

Additionally, something I realized the wiki fails to mention is that if killed, a new one appears after several seconds. They follow their target relentlessly until it is out of reach. Sadly, they are not as friendly as their name implies.