Arjuna travels widely during this period. But, wherever he goes, he also has the habit of marrying the local princess.

Near the gates of river Ganges, Arjuna marries Ulupi, the daughter of king Kauravya of the Nagas. Then he travels south, crossing Kalinga, and at the kingdom of Manalura, he marries Chitrangada, the daughter of king Chitravahana.