So you're covered in tattoos, convert to Islam and decide to make a pilgrimage to Mecca.

Except there's one problem:  you understand that tattoos are forbidden.  Does that mean that you have to settle for a shopping trip to Dubai instead?

Not at all, sez Islam Online:

In short, a new Muslim convert cannot be casted out of Islam, after recently embracing it, for having no means to remove tattoos applied during his pre-Islamic life.

In his response to the question, Dr. Muzammil Siddiqi, former president of the Islamic Society of North America, states the following:

“First of all, I would like to stress the fact that it is haram to have tattoos on the body. However, the Prophet (peace and blessings be upon him) is reported to have said, “Islam takes away the sins done before it.”

Thus, if these tattoos cannot be removed easily or if you have to spend a lot of money to remove them, then you should not worry about them.

When Hajj becomes obligatory on you, you should perform it and do not neglect it because of tattoos on your body. No one should stop you from going to Hajj because of tattoos. I have seen hundreds of pilgrims, men and women, who come from some countries and they have all kinds of tattoos on their faces and bodies. It is forbidden in Islam, but among some tribes in Africa, unfortunately, it is still practiced, even among Muslims.”