サンチョ2世
しかし、間もなく兄弟は分割された遺領を独占するために争い始めた。この時、サンチョ2世の部下にエル・シッドとして後に知られるロドリーゴ・ディアスがいた。アルフォンソ6世は1071年にガルシアを撃破したが、1072年にはサンチョ2世に敗れてトレドへ逃亡した。当時のトレドはタイファのトレド王国の首都であったが、国王のアル・マムーンはアルフォンソを迎え入れた。彼はトレドでイスラムの先進的な知識を学んだ。同年、サンチョ2世が暗殺（アルフォンソが黒幕とされている）されると、アルフォンソはカスティーリャに帰還し、直ちにレオンに侵攻、さらにガリシアを併合し、カスティーリャ・レオン連合王国を再統合した。1076年、ナバラ王のサンチョ・ガルセス4世が暗殺されると、アルフォンソはナバラへ侵攻した。しかし、機先を制したアラゴン王国によってナバラ王国は継承された。