For me the combination of "blued and tattood" points to woad:
Wiki on woad

And I would assume that the 'screwed' could only happen if the right colouring and tattooing was present. Or perhaps, after you screwed someone of another tribe, you had to get the same blue tattoos to be allowed into the 'family'...

Only my 2 cents...