The problem was not in their phisycal aspect, it was in their personality. He said he was able to change the aspect of people with his magic but the most important thing is to accept and value yourself and, as a consequence, the rest of the people will really love you.