I read it a couple years ago and it was about a warrior who died and then was resurrected. He got his old tattoos and swords which are magical artifacts then was asked to go on a quest to some kind of tower to stop some kind of mutant things. At some point he meets a race of dog men mutant things that he ends up becoming in charge of by killing their pack leader. He may have also awoken from his reincarnation with amnesia. It may be a middle book in a series. I think his quest may end in him destroying an orb that allows magic to happen.
Pretty sure you are looking for The Swords of Night and Day by David Gemmell, the 11th book in The Drenai Saga.
.... The book is set 1000 years following the death of Olek Skilgannon.
The novel is an exploration of the future of the Drenai world, focussing heavily on Jiamads (joinings of beast and men honed to fighting perfection). The story also contains a satisfactory ending to Skilganon's original life, including not only his first demise, but that of Jianna, the Witch Queen with whom he was deeply in love. The story however appears to deal broadly with the idea of resurrection and life-after-death, albeit in a living, breathing world.
Skilgannon is known for his tattoos, and the Google Book excerpt I found seems to indicate that he does indeed get them back, as well as the two eponymous swords.