Srimad Bhagvata Mahapurana: Book 8: Chapter 21: Verses 27-34
Bali put in bonds
On Bali (the lord of the Asuras) being taken prisoner by the all-powerful Lord Visnu, there was a loud wailing on earth and in heaven as well as in all the (four) quarters. The divine Dwarf (then) spoke (as follows) to Bali, of wide renown, who had (in this way) lost his fortune and was bound with the cords of Varuna, yet whose presence of mind was unshaken, 0 protector of human beings ! "Three paces of land were alienated by you in My favour, O Asura. In two strides the whole earth (including heaven) has been covered; (now) show Me ground for the third.
The entire extent of this earth, which the sun warms with its rays, (nay,) which the moon along with the lunar mansions illuminates and which the god of rain pours showers upon, was yours. In one footstep has been covered by Me (the whole of) the terrestrial region; the sky (the aerial region) as well as the (four) quarters, by My body (because the land granted by you must include space enough to allow My whole body to stand on it) and the celestial region, in the second footstep. In this way before your (very) eyes whatever was yours has been occupied by My all-pervading Self. A place is (accordingly) decreed in the infernal region for you, who have failed to give what was promised by you. For this reason as well as because you have been recommended (for it) by your preceptor (too), enter you the infernal region. His aspirations (for happiness here) fall to the ground, and heaven remains a far cry for him; (on the other hand,) he descends into hell, who plays a petitioner false by failing to give the promised gift. I too have (likewise) been deceived by you-proud as you were of being rich-with the words "I shall give (you the desired land)." Therefore, reap the fruit of uttering a falsehood in the shape of damnation for some years.
Thus ends the twenty-first discourse entitled "Bali put in bonds", bearing on the story of the descent of the divine Dwarf, in Book Eight of the great and glorious Bhagavata-Purana, otherwise known as the Paramahamsa-Samhita