समयानुसार युवावस्था में उन्हें राजा नागराज की कन्या राजकुमारी माधवी के स्वयंवर में शामिल होने का न्योता मिला। उस स्वयंवर में दूर-दूर से अनेक राजा और राजकुमार आए थे। यहां तक कि देवताओं के राजा इंद्र भी राजकुमारी के सौंदर्य के वशीभूत हो वहां पधारे थे। स्वयंवर में राजकुमारी माधवी ने राजकुमार अग्रसेन के गले में जयमाला डाल दी। यह दो अलग-अलग संप्रदायों, जातियों और संस्कृतियों का मेल था। जहां अग्रसेन सूर्यवंशी थे वहीं माधवी नागवंश की कन्या थीं।

विवाह
इंद्र से टकराव
समाजवाद के अग्रदूत
सन्यास