babhrama prthivim prabhuh
sah-that King Puranjana; anvesamanah-searching after; saranam-shelter; babhrama-traveled over; prthivim-the whole planet earth; prabhuh-to become an independent master; na-never; anurupam-to his liking; yada-when; avindat-he could find; abhut-became; sah-he; vimanah-morose; iva-like.