Gaztelako Erresumarekin harreman onak izateko asmotan, Alfontso VI.a Gaztelakoa Sagrajasko guduan (1086) eta Toledoko defentsan (1090) lagundu zuen. Gainera El Cidekin elkarri laguntzeko ituna sinatu zuen (1092).