El Majabhárata (texto epicorreligioso del siglo III a. C.) menciona que Uchaisravas surgió del samudra manthan (‘batido del océano de leche’) y que el dios-rey Indra se apoderó de él y lo convirtió en su vehículo (vajana).
Kadru les ordenó a sus hijos nagas (‘serpientes’) que cubrieran la cola del caballo volador.
Cuando Uchaisravas pasó por el cielo volando, su cola parecía ser de color negro, y por lo tanto Kadru ganó.
Al ver al refulgente Uchaisravas, la diosa Laksmi ―quien era su hermana por haber nacido ambos del océano de leche, pero no había tenido oportunidad de conocerlo porque fue secuestrada por Visnú― Lakshmi se sintió muy emocionada, e ignoró una pregunta formulada por su esposo Visnú.
Uchaisravas volvió a nacer en el batido del océano, y fue llevado por Bali, el rey de los demonios), que lo utilizó para lograr muchas cosas imposibles.