there is quite a nice story about it...he was beheaded by Shiva in battle who did not know of his existence..to make amends with Parvati, Shiva fitted him with a Elephant's head which incidentally was the first creature he found when searching in a particular direction.
