プスカシュは1958-59シーズンよりレアル・マドリードに加入した。多くの人々は31歳で肥え太ったプスカシュとの契約には懐疑的だった。当初こそブランクに苦労したが、1959年1月のラス・パルマス戦ではアルフレッド・ディ・ステファノと揃ってハットトリックを達成し、10-1で圧勝した。プスカシュは既にチームに君臨していたディ・ステファノの引き立て役を演じることを厭わず、2人のコンビネーションは抜群だった。スペインでは彼に「小さなキャノン」というニックネームが付けられた。マドリードでの最初の監督だったアルゼンチン人のルイス・カルニグリアとは折り合いが悪く、1959年のチャンピオンズカップでは準決勝での活躍にも関わらず、プスカシュは決勝スタッド・ランス戦の出場メンバーから外された。カルニグリアは1959年夏にチームを去り、以降の監督とはより良い関係を築いた。加入2年目の1959-60シーズン、チームはリーグでバルセロナに次ぐ2位だったが、プスカシュは24試合に出場して試合数を上回る26ゴールを挙げ、スペインでは初めての得点王に輝いた。ハムデン・パークで行われた同年のチャンピオンズカップ決勝アイントラハト・フランクフルト戦で、プスカシュは左足で2点、PKで1点、ヘディングで1点、計4ゴールを挙げた。これは現在も最多得点記録として残っている。ディ・ステファノも3ゴールを挙げて7-3で勝利を収め、マドリードは大会5連覇を果たした。この年からヨーロッパと南米のチャンピオンクラブが対戦するインターコンチネンタルカップも始まり、マドリードはウルグアイのペニャロールと対戦した。アウェーの1stレグを0-0で引き分けた後、サンティアゴ・ベルナベウでの2ndレグでプスカシュは、試合開始から8分間に2点を奪い、5-1で勝利した。1960年のバロンドールはプスカシュが受賞の本命候補だったが、亡命者の彼は共産主義諸国の審査員たちから好まれなかったため、ルイス・スアレス・ミラモンテスが受賞した。1962年のチャンピオンズカップ決勝ベンフィカ戦で彼は前半にハットトリックを達成したが、その後逆転されて3-5で敗れた。1964年の決勝ではインテルに1-3で敗れた。マドリードは1966年に再びチャンピオンズカップに優勝したが、この頃には既に若い選手を主体とするチーム（当時の若者風俗から「イエイエ」と呼ばれた）に変貌しており、プスカシュは登録されてはいたがたまに試合に出る程度になっていた。それでも1回戦のフェイエノールト戦では、2試合で5ゴール（2ndレグに4ゴール）を挙げている。1967年6月30日にプスカシュは引退した。その2年後にエスタディオ・サンティアゴ・ベルナベウで開催された彼のための記念試合には、8万人の観客が集まった。レアル・マドリードでは528試合に出場して512ゴールを挙げ、ピチーチ賞（リーグ得点王）に4度受賞した。1回のインターコンチネンタルカップ優勝、3回のチャンピオンズカップ優勝、5回の国内リーグ優勝、1回の国内カップ優勝といったタイトルをチームにもたらした。
カリフのワリード1世はクタイバの総督の地位を再保証し、かれの州をイラク総督から独立させさえしたが、依然としてクタイバの地位は不安定であった。アラブ軍は絶え間なく続く遠征に倦み、また依然としてに党派的競争よって分裂しており、クタイバは最も強力な部族集団を疎んじていた。彼は概して現地イラン人には人気があったが、イラン人部隊の指導者のハイヤーン・アン=ナブティーは密かに彼に背くようになっていた。しかしクタイバは全くこの状況に気づかず、715年に遠征の準備を始め、フェルガナとシルダリヤ川渓谷の完全な征服を目論んだ。彼の唯一の関心は、古くからのライバルのヤズィード・ビン・アル=ムハッラブ（Yazid ibn al-Muhallab）が、アル=ハッジャージュの死後、カリフの寵愛を回復するかもしれないということだけだった。家族と親族をメルヴからシャーシュへと移しアムダリア川に近衛兵を置く他は、ほとんど注意を払わなかった。 カリフのワリード1世の死とその弟 スライマーン・イブン・アブドゥルマリクの即位が伝えられた時、フェルガナに対する作戦の真っ最中であった。クタイバはスライマーンを継承から外すことに賛成の議論をしていたので、新カリフはクタイバの仇敵であった。スライマーンは総督の地位を保証したが、クタイバはまもなく解任になるのではと恐れた。最終的にダマスカスでの新体制との交渉は失敗し、クタイバは反乱に踏み切った。アラブ人徴用兵は協力を拒否し、イラン人部隊は好意的ではあったが、ハイヤーン・アン=ナブティーによって協力の宣言を妨害された。彼の家族とバーヒラ族の仲間と近衛兵の射手だけが忠実だった。反対派は、タミーム族en:Tamimに率いられ、指導者のワキーウ・ビン・アビー・スード・アッ＝タミーミー （Waki ibn Abi Sud al-Tamimi、ar: وكيع بن حسان التميمي）を中心に団結した。715年の8月 (タバリーによれば)または716年初頭 （イブン・クタイバen:Ibn Qutaybahによれば）に、クタイバとその家族はフェルガナでアラブ人兵士に殺された。ワキーウ・ビン・アビー・スードは総督の地位を継ぎ、軍にメルヴへの帰還を命じ、解散させた。クタイバの死後、マー・ワラー・アンナフルでのアラブ人の地位はすぐに崩れさった。彼の後継者は、現地の反乱やテュルギシュ・可汗国の侵略に直面して、征服地を維持することが出来ず、マー・ワラー・アンナフルのほとんどが放棄されるか激しい係争地となった。この時期において、アラブ人は「乾きの日(en:Day of Thirst)」や「隘路の戦い(en:Battle of the Pass)」での激しい打撃に苦しみ、他国との対立で弱体化した。 738年になってやっと、ナスル・イブン・サイヤール（en:Nasr ibn Sayyar）の元で、ウマイヤ朝はカリフ国のマー・ワラー・アンナフルのほとんどにおける支配を回復することが出来て、751年のタラス河畔の戦いでのアッバース朝の中国に対する決定的な勝利でやっと、現地諸侯はとうとうムスリムの覇権を受け入れた。.南部でも、ザブリスタンの Zunbilがカリフ国への貢納の支払いを取りやめ、数十年間にわたり断固として独立し続けた。 クタイバが征服で果たした役割と漸次的な中央アジアのイスラーム化は重大であり、後世にフェルガナの彼の墓は現地ムスリムの巡礼の場となった。 彼の子孫は影響を持つ地位にあり続けた。息子のムスリムはバスラの総督であり、孫のアブー・アムル・サイード・イブン・サルム（Abu 'Amr Sa'id ibn Salm）はアッバース朝でいくつかの州総督であった。