Inconclusive. For some who have them, the magic was the fact they somehow managed to get such an intricate tattoo put on their foreheads without noticing. Others already had magic powers so any additional magic powers from the tattoo isn't noticeable, and again some people have made the journey and never got a visit from the strange ocean folk.