プラターパルドラは非常に信心深く、彼の王国に住んでいたヒンドゥー教ヴィシュヌ派の宗教改革家チャイタニヤを保護し、その弟子となって師事を受けた。しかし、1509年にヴィジャヤナガル王国で、トゥルヴァ・ナラサー・ナーヤカの息子クリシュナ・デーヴァ・ラーヤが王となると、状況はさらに悪化していった。ヴィジャヤナガル王国は南インドの領土をすべて奪い返したのち、ガジャパティ朝の領土に遠征軍を送り、1512年には王朝の重要拠点ウダヤギリが落とされて、シンハーチャラムまで奪われるなど、王朝は南インドのみならずオリッサの領土まで喪失した。このように、16世紀に王朝は南北からの攻撃にあい、衰運の一途をたどっていき、さらにはデカンのゴールコンダ王国の侵攻も受けるようになり、そうしたなか、1540年にプラターパルドラは死亡した。プラターパルドラが死亡したのち、息子のカルア（在位：1540年 - 1541年）が継いだが翌1541年に死亡し、その弟のカハルラ（在位：1541年）が後を継いだものの、同年に宰相ゴーヴィンダ・ヴィディヤーダラに殺され、ガジャパティ朝は滅亡した。ゴーヴィンダ・ヴィディヤーダラは新たにクルダー王国を創始したが、1593年にこの王国はムガル帝国に征服され、オリッサ地方はオリッサ太守（ナワーブ）の管轄となった。
しかし、1466年、カピレーンドラは死の間際、武勇にすぐれ多大な功績をもつハンヴィーラではなく、政治的才能をもつ下の息子プルショッタマ（在位：1466年 - 1497年）のほうが王朝の運命を託すにふさわしいと考え、彼を後継者に指名した。ハンヴィーラは父の決定に激怒して反乱を起こし、1472年には首都カタックを占領するなど、新王プルショッタマは窮地に立たされたが、1476年に兄を破って首都を奪い返し、その王座を確固たるものとした。プルショッタマはその治世、プリーのジャガンナート寺院の拡張工事を行い、寺院のすばらしい壁画も彼の時代に描かれた。プルショッタマも父王と同様に、ベンガル王国やヴィジャヤナガル王国に遠征軍を送ったが、ヴィジャヤナガル王国のほうでは、サールヴァ・ナラシンハが現れて窮地にあった王国を救ったため、遠征軍は追い払われた。1491年、ヴィジャヤナガル王サールヴァ・ナラシンハ1世が死ぬと、その幼い息子ナラシンハ2世を擁した摂政トゥルヴァ・ナラサー・ナーヤカが領土の回復に努め、次第に反撃してくるようになった。また、北のベンガル王国でも、1493年に新王朝のフサイン・シャーヒー朝が成立し、同様に反撃してきた。こうしたなか、1500年にプルショッタマは死に、息子のプラターパルドラ（在位：1497年 - 1540年）が後を継いだ。
創始者カピレーンドラ（在位：1434年 - 1466年）はスーリヤヴァンサのクシャトリヤを称し、前王朝の時代に衰退した王国の巻き返しを図るため、前王朝を長年苦しめた周辺諸国との戦いに臨んだ。カピレーンドラをよく助けたのは息子のハンヴィーラで、彼は1448年にアーンドラ地方のレッディ王国を滅ぼし、同年にはデカンのバフマニー朝のアラーウッディーン・アフマド・シャー2世と、1459年にはその息子アラー・ウッディーン・フマーユーン・ザリーム・シャーの侵攻を撃退するなど、周辺諸国とよく戦い、王国のために尽力した。こうして、カピレーンドラの治世晩年にオリッサは繁栄を取り戻し、かつて侵略に苦しめられた周辺国にも遠征軍を送るようになり、北はベンガル王国のガンジス川流域、南はヴィジャヤナガル王国の領土へ、1464年にはカーヴェーリ川を越えてティルチラーッパッリまで進撃した。また、ガジャパティ朝は遠征によって莫大な富を獲得し、その首都カタックは1450年代には人口10万人達しており、この王国は中世インドの強国の一つとして栄えた。
1420年代以降、東ガンガ朝の宰相カピレーンドラ（カピレーシュヴァラ）は政治の実権を握り、1434年に東ガンガ朝を滅ぼして、ガジャパティ朝を創始した。成立当初、ベンガル・スルターン朝のシャムスッディーン・アフマド・シャーが混乱を狙い攻め込んできたが、これを撃退している。
母マーガレット（前教師）、父ホーマー（映像作家、広告製作者、作家、漫画家）のもとに、5人兄妹（長兄マーク、姉パティー、妹リサ、妹マーガレット）の3番目に誕生。祖父はアブラハム。オレゴン州ポートランドで生まれ育つ。The Evergreen State College（ワシントン州オリンピア）を卒業。1986年に結婚。家族構成は、妻のCaplanに、子供2人（息子：ホーマー、アブラハム）。
本姓は源氏（清和源氏）。家紋家紋は丸に二つ引・五三桐。寛永18年（1641年）9月2日、高家旗本・吉良義冬（4,200石）と大老・酒井忠勝の姪（忠吉の娘）の嫡男として、江戸鍛冶橋の吉良邸にて生まれる。一説によれば、陣屋があった群馬県藤岡市白石の生まれともされる。義冬の母及び父方の祖母が高家今川家出身で、今川氏真と北条氏康の娘・早川殿の玄孫、武田信玄の傍系の子孫である。継母は母の妹。弟に東条義叔（500石の旗本）、東条義孝（切米300俵の旗本）、東条冬貞（義叔養子）、東条冬重（義孝養子）、孝証（山城国石清水八幡宮の僧侶・豊蔵坊孝雄の弟子）の5人がいる。妹も2人おり、うち1人は安藤氏に嫁いだ。承応2年（1653年）3月16日、将軍・徳川家綱に拝謁。明暦3年（1657年）12月27日、従四位下侍従兼上野介に叙任（位階が高いにもかかわらず、上野守でなく上野介であることについては、親王任国を参照）。万治元年（1658年）4月、出羽米沢藩主・上杉綱勝の妹・三姫（後の富子）と結婚。『上杉年譜』では「万治元年3月5日、柳営において老中・酒井忠清、松平信綱、阿部忠秋列座のなか、保科正之から三姫を吉良上野介へ嫁がせるべき旨を命じられたことを千坂兵部が（綱勝に）言上した」と幕命による婚儀と記している。富子との間に二男四女（長男・三之助、次男・三郎、長女・鶴姫、次女・振姫、三女・阿久利姫、四女・菊姫）に恵まれた。ただし次男・三郎と次女・振姫は夭折。