How Ganesha Began Travelling On A Mouse - This story tells us why Ganesha travels on a mouse. He crushed the ego of an asura called Gajamukhasura who transformed himself to a mouse and devoted himself to serve Lord Ganesha so ganesh decided to travel on his back..