The story of his birth is really cool, but you'll have to check out Danae to read that, because I don't feel like writing it twice.
He had to said he would get the head of Medusa, and then had to figure out how to do it.