Valmiki Ramayana Bala Kanda Sarga 29 Shloka 5

एतस्मिन् काले एव during this period itself, वैरोचनि: the son of Virochana, राजा king बलि: Bali, सेन्द्रान् with Indra, समरुद्गणान् together with host of Maruts, दैवतगणान् host of devatas, निर्जित्य having vanquished, त्रिषु in three, लोकेषु worlds, विश्रुत: famed, तत् राज्यम् that kingdom, कारयामास ruled.

"During the period Visnu (in the incarnation of Vamana) was observing austerities at this hermitage, king Bali, son of Virochana, having vanquished Indra and maruts and devatas ruled this kingdom and became famous in all the three worlds (for his prowess and generosity.)