Spain stretched their winning run in tournament qualifiers to 23 as they began the journey to the 2014 World Cup with a 1-0 victory in Georgia on Tuesday but along with Germany and Italy they struggled to take the points.
The world and European champions, who last failed to win a qualifying match five years ago in Iceland, needed an 86th minute Roberto Soldado strike to kick-start their campaign in Tbilisi.Germany, who won all 10 of their qualification matches for Euro 2012, made it two from two in Group C but had to battle all the way for a 2-1 victory against neighbours Austria in Vienna.
Italy, beaten by Spain in the European Championship final, were unimpressive in a 2-0 win at home to lowly-ranked Malta.
England had to settle for a point against Ukraine in Group H, Frank Lampard's late penalty salvaging a 1-1 draw at Wembley that put Roy Hodgson's side level on four points with Poland and Montenegro.
England had skipper Steven Gerrard sent off for a second booking late in the game.
France, who will battle for top spot in Group I with Spain, beat Belarus 3-1 in Paris to claim six points from two games.
While some fancied sides laboured, the best performances on a busy night came from Russia, who won 4-0 in Israel to top Group F, the Netherlands, 4-1 winners in Hungary in Group D, and Serbia who beat Wales 6-1 in their Group A clash.
Bosnia lead the scoring charts though after crushing Latvia 4-1 having put eight past Liechtenstein on Friday. Greece joined Bosnia on six points in Group G after beating Lithuania 2-0.
Spain encountered an ultra-defensive Georgia side and were enduring a night of frustration until Soldado, given a rare start in place of the likes of Fernando Torres and David Villa, converted a cross from Cesc Fabregas.
It was a little hard on Georgia who defended tenaciously and also had to contend with the loss of their first choice keeper Giorgi Loria through injury with 20 minutes remaining.
Germany survived a torrid first half against Austria before Marco Reus and Mesut Ozil scored either side of halftime to give them a 2-1 win and an eighth successive victory over their neighbours who have not qualified for the World Cup since 1998.
Zlatko Junuzovic pulled one back for Austria and Marko Arnautovic missed a great chance for the hosts late on.
An early goal from Mattia Destro and a late own goal from Malta's Andrew Cohen earned Italy their first win of the campaign after Friday's draw with Bulgaria.
Italy and Bulgaria have four points each after the latter beat Armenia 1-0 in a game that saw three red cards.
Portugal made it two wins from two in Group F with a 3-0 victory over Azerbaijan while Switzerland are the early pacesetters in Group E thanks to a 2-0 victory over Albania. Belgium came back from a goal down at home to Croatia in Group A to draw 1-1.