義仲が頼朝の派遣した頼朝の弟の源範頼・義経兄弟の軍勢に討たれた後、行家は元暦元年（1184年）2月に院の召しによって帰京している。その後の鎌倉源氏軍による平家追討には参加しておらず、甥の義経に接近しながらも鎌倉に参向しようとはせず、半ば独立した立場をとって和泉国と河内国（河内源氏の本拠地）を支配していた。元暦2年/文治元年（1185年）8月、頼朝が行家討伐を計ると、行家は壇ノ浦の戦い後に頼朝と不和となっていた義経と結び、10月に反頼朝勢力を結集して後白河院から頼朝追討の院宣を受け、「四国地頭」に補任される（義経は「九国地頭」）。しかし行家らに賛同する武士団の連中は少なく、頼朝が鎌倉から大軍を率いて上洛する構えを見せると、11月3日、行家・義経一行は都を落ちた。途中で、同族である摂津源氏の多田行綱らの襲撃を受けこれを撃退するも（河尻の戦い）、大物浦で暴風雨にあって西国渡航に失敗した後は、次第に追い込まれ、逃亡の末に和泉国日根郡近木郷の在庁官人・日向権守清実の屋敷（のちの畠中城）に潜伏する。翌文治2年（1186年）の5月、地元民の密告により露顕し、鎌倉幕府から命を受けた北条時定の手兵によって捕らえられ、山城国赤井河原にて長男・光家、次男・行頼とともに斬首された。40数歳だったという。
寿永2年（1183年）、義仲とともに入京、後白河院の前では義仲と序列を争い、相並んで前後せずに拝謁した。朝議の結果、勲功の第一が頼朝、第二が義仲、第三が行家という順位が確認され、従五位下・備後守に叙任されるが、義仲と差があるとして不満を述べ、すぐに備前守に遷任する。さらに平家没官領のうち90か所余りを与えられている（『延慶本平家物語』）。山村育ちで無骨な義仲が法皇や貴族らの不興を買う一方、近畿育ちで弁舌が立つ行家は院内にいりびたり、法皇の双六の相手などをして取り入った。しかしほどなく義仲とも不和となり、身の危険を感じて、平家討伐に名を借りて京を脱出。播磨国で平知盛・重衡軍との室山の戦いでまたしても敗北を喫し、河内国の長野城へ立て籠もったが、そこでも義仲が派遣した樋口兼光に敗れて紀伊国の名草へ逃げ込んだ。生来交渉力があり、扇動者としての才と権謀術数に長けてはいたが、軍略面での才能には乏しかったようである。
甥の源頼朝に決起を促したのも行家であるが、頼朝の麾下には入らず独立勢力を志向した。三河国、尾張国で勢力圏を築きつつあったものの、養和元年（1181年）、おなじく甥の源義円らと共に尾張国の墨俣川の戦い、三河国矢作川の戦いで二回に亘り平重衡ら平家方と交戦。壊滅的な敗北を喫し、頼朝のもとに逃れて相模国松田に住み着いた。しかし、頼朝に所領を求めるも拒否されたため対立、以降はおなじく甥の源義仲の幕下に走っている。義仲の下では能登国の志保山の戦いに参加、上洛に当たっては伊賀方面から進攻し平家継と合戦を演じた（『吉記』）。
1948年に設立された、新NWA（アライアンス）の初代王座にはオーヴィル・ブラウンがついた。1949年にブラウンと旧NWA（アソシエーション）の世界王者のルー・テーズによるタイトルマッチが行われるはずであったが、ブラウンが交通事故に遭い引退したため、テーズが第2代王者の認定を受けることとなった。その後、新NWAはこの世界王座を正当化するためにフランク・ゴッチを初代王者とし、2代目以降は適当に過去の団体の王者をつぎはぎしてルー・テーズに至る系譜をつくりあげた。そしてルー・テーズは第38代王者として認定を受けた。以後はここからNWA世界王者の代数をカウントしていくこととなる。NWA世界ヘビー級王座は、ルー・テーズやジン・キニスキー、ドリー・ファンク・ジュニア、ハーリー・レイスなどの実力あるレスラーたちの功績により、1980年代前半まで世界最高峰のベルトとして広く認知されるに至った。このタイトルを手にした者は全米各地（時には日本を初めとする海外）のNWA会員のプロモーターのテリトリーを転戦し、その地区のローカルチャンピオンと防衛戦を行わなければならず、かなりの体力と精神力が要求された。ただし、NWA王座は反則・リングアウトによる勝ち/負けでは移動せず、またオーバー・ザ・トップロープは反則というルールが存在したため、それを利用してベルトの防衛を行うこともできた。NWA王者は各地のスターレスラーと防衛戦を行う仕組みになっているため、実力差を見せつけるような試合はせず、苦戦しながらの辛勝や引き分け・反則負けなどで防衛を重ねていく。そこで、インサイドワークに長けたテクニシャンタイプが多く、反則防衛を多用するヒール（悪役）タイプのレスラーも少なくない。NWA世界ヘビー級王座ベルトを獲得した日本人レスラーはこれまでに何人もいるが、NWA黄金期にこのタイトルを獲得したレスラーは、ジャイアント馬場（3度獲得）ただ一人である。ただし、いずれも戴冠期間は1週間以内で、NWA王者（ジャック・ブリスコ、ハーリー・レイス）の来日期間中にいわば一時的に王座を貸与されていたものであり、いずれも前王者との再戦・再々戦でベルトを奪還されている。1980年代末、WWFの全米進出によってテリトリー制が崩壊し、NWA末期における最大の団体であったジム・クロケット・プロモーションズがテッド・ターナーに買収されてWCWが台頭した後は、NWA王座は実質的にWCWが管理するようになり、その際はWCWの管理する一王座という扱いであった。そのため、その権威は大きく下がり、さらにWCWのNWA離脱と共にスター選手もNWAから離れたため、権威は更に大きく下落した。1990年代後半から2000年代初頭にかけてはインディー団体の一王座にまで権威は低下した。2002年に入り、NWAとの業務提携によりTNAが王座を管理する権利を獲得（管理する期間は2014年まで）。以降実質的にTNAの王座となっていたが、2007年5月業務提携終了によりベルトの管理権を剥奪された。 以降はROHなどアメリカのインディー団体や、メキシコのCMLLでタイトル戦が行われている。2008年10月25日にはブルー・デモン・ジュニアがメキシコ人レスラー、覆面レスラーとして初のNWA世界ヘビー級王者となっている。2013年よりNWAから新日本プロレスへ挑戦表明がなされ、新日本プロレスのビッグマッチでもタイトル戦が行われるようになった。2014年1月4日東京ドーム大会で小島聡が、日本人としては橋本真也以来の王座に輝いた。また、WWEの世界ヘビー級王座は元々WCW世界ヘビー級王座を復活させたものであるが、WCWの番組内でWCWとNWAの両王座が統合された経緯を根拠に同一のものと主張、あるいは意図的に混同し、NWA、WCW、WWEに至る世界王座のDVDを販売している。