એક કથા પ્રમાણે ગજમુખાસુર નામના એક અસુર સાથે ગજાનંદને યુદ્ધ કરવું પડ્યું હતું.