His scalp was lined with tattoos of an old script.
He had tattoos on his head.