Truyền thuyết nói rằng Kasyapa là một nhà hiền triết quyền uy, có nhiều vợ, nhưng hai người vợ được yêu chuộng nhất là hai chị em Vinata và Kadru. Kadru đã cầu xin Kasyapa ban cho mình nhiều con, do đó, cô đã sinh ra 1.000 con rắn Naga. Những con rắn Naga này đã chọn cuộc sống ở thế giới bên dưới sâu trong đại dương. Vinata cũng cầu xin chồng ban cho hai người con nhưng có sức mạnh hơn hẳn những đứa con của Kadru. Vinata sinh ra được hai quả trứng. Vinata đã chờ đợi đến 500 năm nhưng quả trứng vẫn không có động tĩnh gì. Mất hết kiên nhẫn và quá tò mò, Vinata đã làm vỡ một trong hai quả trứng để xem cái gì đang diễn ra bên trong.
Trong quả trứng là một đứa trẻ đã phát triển phần thân trên nhưng không có chi dưới. Biết mẹ là người đã gây nên sự méo mó, dị dạng, đứa trẻ vô cùng giận dữ. Vị này đã thốt ra lời nguyền rủa: Mẹ/ Vinata sẽ trở thành người hầu/ nô lệ cho người chị em Kadru trong suốt 500 năm, rồi bay đi. Cuối cùng vị này trở thành người đánh xe ngựa cho thần Mặt trời Surya (Suriya) mà sau đó được biết đến như là Aruna (Arun).
Quả trứng thứ hai của Vinata 500 năm sau cũng nở và đó là Garuda. Ngay khi nở ra từ trứng, Garuda đã sở hữu một hình thể khổng lồ: khuất lấp cả bầu trời, mỗi cái vỗ cánh khiến quả đất rung lắc dữ dội, một sức mạnh khủng khiếp ngang với đám cháy lớn của vũ trụ, hủy diệt toàn bộ thế giới và kết thúc mọi thời đại. Thậm chí các vị thần còn lẫn lộn ánh sáng rực rỡ phát ra từ thân vàng kim của Garuda với ánh nắng chói chang của mặt trời giống như thần lửa Agni. Quá khiếp sợ, các vị thần đã cầu xin Garuda. Nghe thấy những lời thỉnh cầu khẩn thiết, chim thần đã giảm bớt kích thước và sinh lực của mình.
Lời nguyền rủa của Aruna cuối cùng cũng trở thành sự thật khi Vinata và Kadru tranh cãi về màu sắc của con ngựa trong quá trình quấy biển sữa (tuy mục đích chính của việc quấy biển sữa là để tìm ra thuốc trường sinh amrita). Vinata tin rằng con ngựa có màu trắng tuyền. Còn Kadru nói rằng nó có màu xám, do vậy con ngựa sẽ có vài cọng lông đen. Cuộc tranh cãi dữ dội này đi đến việc đánh cuộc kẻ nào thua cuộc sẽ trở thành nô lệ cho người thắng cuộc suốt 500 năm.
Con ngựa thực tế có màu trắng tuyền. Kadru biết điều đó, nhưng vì không muốn mình là kẻ thua cuộc nên Kadru đã ra lệnh cho những đứa con Naga của mình đính những cọng lông đen vào con ngựa để nó có màu xám. Vinata ngây thơ nên thua cuộc, trở thành nô lệ cho Kadru và bị giam cầm ở thế giới bên dưới cùng với những cư dân Naga.
Garuda sau đó mới biết được âm mưu xảo trá này. Nhưng để giải thoát cho mẹ, Garuda đã thỏa thuận với những con rắn Naga là sẽ mang về cho chúng thuốc trường sinh để đổi lấy sự tự do cho mẹ.
Garuda đấu với các thần linh thuộc hạ của thần Indra. Garuda quá mạnh mẽ đến nỗi lưỡi tầm sét, vũ khí tối thượng của thần Indra đã bị đập vỡ tung. Bấy giờ thần Vishnu lại nhảy vào tiếp chiến. Bất phân thắng bại, để kết thúc, thần Vishnu hứa ban cho Garuda đặc ân bất tử và vị trí cao hơn vị trí các thần khác. Garuda cũng tình nguyện trở thành vật cưỡi cho thần Vishnu và lập kế hoạch lừa những con rắn Naga để lấy lại thuốc trường sinh sau khi giải thoát cho mẹ mình.
Ân huệ mà Garuda giành được từ thần Indra (một vài truyền thuyết nói rằng là từ thần Vishnu) là loài rắn Naga sẽ trở thành thức ăn truyền kiếp của Garuda. Do đó, Garuda chộp và giữ chặt những con rắn Naga dưới móng vuốt của mình, mổ vào đuôi Naga để moi ruột và chỉ ăn những con béo mập, vứt xác chúng xuống dưới đại dương sâu thẳm.
Trên đây là nội dung câu chuyện thần thoại khá phổ biến về nguồn gốc của Garuda cũng như mối thù truyền kiếp giữa Garuda và loài rắn Naga.
