Prahlad o devoto do Senhor Vishnu regeu os Asuras por muitos anos depois da morte de seu pai Hiranyakashipu. Depois que ele se aposentou, o filho dele e então o neto Bali se tornaram os Reis dos Asuras. Bali, embora um rei amável e generoso, tinha que se preocupar com os interesses dos Asuras. Com ajuda de seu guru Shukracharya, ele executou o sacrifício vishwajit (a conquista do mundo). Do fogo do sacrificatório saíram uma carruagem dourada, armas celestiais e uma armadura. Com estes ele poderia conquistar os Devas, velhos inimigos dos Asuras. Ele conquistou o Dharti (terra) e o Pataal (inferno) e dirigiu-se para o domicílio dos Devas, o Swarga (céu). A capital do Swarga era Amravati donde Indra regia o Swarga. As forças de Bali cercaram Amravati. Os Devas e Indra souberam que eles não poderiam derrotar Bali, desde que Bali tivesse as armas celestiais. Eles se dirigiram para seu guru, Brahaspati. O Guru Brahaspati aconselhou a Indra que se retirasse. Brahaspati lhes falou que aquele poder de Bali éra temporário e desapareceria quando ele não seguisse os conselhos de seu guru Shukracharya. Não havia nenhuma guerra. Assim. Bali tornou-se o rei dos três mundos.

Aditi, a mãe dos Devas, sentia-se muito arrependida pelos seus filhos e desejou saber o que poderia fazer para ajudar. Ela esperou pelo seu marido Kashyap, o sacerdote, retornar. Quando Kashyap lhe viu sentada fora da casa com um humor sombrio, ele soube que algo tinha acontecido a seus filhos. Kashyap, depois de escutar toda a história, disse para a esposa que executasse Prayovrata (um jejum onde você não come ou bebe qualquer coisa a não ser leite, um favorito do Senhor Vishnu) mantendo sua mente concentrada no Senhor Vishnu. Depois que Aditi jejuou durante treze dias, o Senhor Vishnu ficou contente e apareceu ante ela. O Senhor Vishnu contou para Aditi que ele nasceria como o filho dela para corrigir o problema. A tempo O Senhor Vishnu nasceu como um filho de Aditi. Ele cresceu rapidamente até a altura de 1 metro e então deixou de crescer porque ele deveria nascer na forma de um anão e tinha se tornado a quinta encarnação do Senhor Vishnu, o Avtar Vamana.

A casta dos Brahmanes era reverenciada por aqueles dias. Os reis lhes davam grande respeito e concediam todos os seus desejos. O Senhor Vishnu também nasceu como um brahmane naquela encarnação como Vamana o anão. O Rei Bali estava executando Yagya (orações sacrificatórias na frente de fogo) quando de repente uma luz resplandecente o encobriu e à suas seguidoras. Depois que seus olhos recuperaram a visão, viram um brahmane anão que surgia ante eles tendo na mão a cuia de mendigo. O rei se levantou depressa e saudou o brahmane. Ele deu para o brahmane um assento confortável e lavou seus pés (um costume na Índia antiga para saudar os convidados). O Rei Bali quis dar um presente ao brahmane e então pediu que fisesse um desejo. Ele ofereceu vacas, ouro, aldeias ou qualquer coisa que o brahmane quisesse. O Senhor Vishnu na forma do brahmane anão pediu um pedaço de terra que pudesse medir com três de seus passos. O Rei Bali riu disto e quis dar mais, mas Vamana, o brahmane anão, insistira em apenas três passos de terra. O Rei Bali concedeu então seu desejo. Neste entre tempo Shukracharya, o guru dos Asuras sorrateiramente apareceu. Ele sussurrou na orelha de Bali, que o brahmane anão era ninguem senão o Senhor Vishnu, e que tinha vindo ajudar os Devas. Ele pediu para Bali se retratar e voltar atrás sua palavra. Shukracharya disse para Bali que tudo é justificado quando a vida da pessoa e a dos seus dependentes estão em jogo. O Rei Bali pensou por um momento e disse para guru Shukracharya que não era uma coisa honrada voltar atrás com um presente dado, e sendo o neto de Prahlad o virtuoso, ele nunca poderia fazer isto desde que traria desgraça para seu avô. O Guru Shukracharya ficou bravo e disse que almadiçoaria a Bali se ele perdesse todo o seu poder e suas riquezas por não obedecer a suas ordens.

A esposa de Bali veio então e lavou os pés de Vamana, o brahmane anão. Naquele mesmo momento Vamana começou a crescer. Ele cresceu até ficar maior que o universo. Os sacerdotes podiam ver a criação inteira no corpo de Vamana. Vamana fez seu primeiro passo, dele então cobriu a terra inteira. No segundo passo ele cobriu o céu e o inferno. Nesse meio tempo Garuda (a águia do Senhor Vishnu) fez de Bali um refém e o trouxe na frente de Vamana. Vamana quis então testar o Rei Bali. Ele perguntou para Bali se ele tinha regressado de sua palavra. Ele não tinha bastante possessões para dar seu presente, disse ele. O Rei Bali disse então que não tinha nenhuma intenção de enganar o Senhor Vishnu. Ele pediu para Vamana que fizesse seu terceiro passo na sua própria cabeça, que era a sua mais valiosa possessão. Naquele momento apareceu também Prahlad o avô do Rei Bali. O Senhor Vishnu louvou o Rei Bali e disse para Prahlad que seu neto manteve-se firme em sua palavra, mesmo correndo o risco de sofrer a maldição de seu guru. Ele contou para Prahlad que Bali tinha ganho um lugar em seus próprios reinos, mas primeiro Bali ficaria na posição de Indra por muito tempo. Isto fez com que todos ficassem felizes.

Obs. A ilha de Bali, recebeu este nome em homenagem a este lendário rei.