Matsyapurana 48.26

48.26

baleśca brahmaṇā datto varaḥ prītena dhīmataḥ
mahāyogitvamāyuśca kalpasya parimāṇakam //

Lord Brahmâ, satisfied with Bali, gave him a boon, namely, that Bali would be a great Yogî, would live for a Kalpa, would be invincible in war, superior in wisdom, and his mind would always be inclined towards religion. He would be endowed with knowledge of the past, present and future, the chief in his community, victorious in wars, a philosopher, and the establisher of the prescribed orders.

It was through the glory of Brahmâ that Bali was favoured with children (even though made a captive by Viṣṇu).—26-28.