Slovakia were the only side, other than England, to have a 100 per cent record in qualifying going into Saturday's game, but Spain ended their run with a 2-0 win in Oviedo to usurp them at the top of Group C.
Vicente del Bosque's men secured all three points with a workmanlike display, as a fine headed goal from Jordi Alba and a penalty by Andres Iniesta put the hosts in control at the Nuevo Carlos Tartiere.
Third-placed Ukraine made light work of Belarus to win 3-1 and put further pressure on Slovakia.
Artem Kravets opened the scoring after seven minutes before Andriy Yarmolenko and Yevhen Konoplyanka made it 3-0 at the interval.
Sergei Kornilenko pulled a goal back from the spot for Belarus but it was too late to prevent Ukraine from beating them for the second time in qualifying.
Luxembourg rounded off the Group C action with a 1-0 win over FYR Macedonia, courtesy of Sebastien Thill's stoppage time strike.
Elsewhere in England's Group E, there were wins for Switzerland and Estonia.
The Swiss produced an incredible comeback with three goals in the final 10 minutes to defeat Slovenia 3-2 at St Jakob-Park.
Goals from Milivoje Novakovic and Bostjan Cesar either side of half-time looked to have set Slovenia on the way to victory. However, substitutes Josip Drmic (80) and Valentin Stocker (84) turned the match around before Borussia Monchengladbach forward Drmic struck a last-gasp winner.
They are now up to second, while Estonia sit behind them in third after Konstantin Vassiljev scored the only goal against Lithuania.
Russia closed the gap behind second-placed Sweden in Group G to a single point with a 1-0 win at the Otkeytie Arena as Artem Dzyuba's first-half strike went unanswered.
And it now looks like a straight shoot-out between them for the second qualifying place as Austria stretched clear at the top with a 1-0 win over Moldova.
Zlatko Junuzovic scored the only goal of the game as Austria have now gone four Euro 2016 qualifying games without conceding a goal.
Montenegro might be out of contention but they at least claimed a 2-0 triumph over Liechtenstein as Stevan Jovetic bagged his fourth goal in three games and was also the provider for Fatos Beciraj's opener.
