Andorra hadde forbløffet Chris Colemans lag ved å ta ein seksminuttsforkant gjennom straff på Ildefons Lima, det første konkurransemessige målet til Andorra sidan 2010. Bale hadde 16 minuttar etter at han hadde vunnet, men det skåna ikkje Coleman frå håna frå dei rasande ferdefolkene etter at det blei 1-1 i halvtid. Wales søkte desperat etter ein vinnar, og etter 81 minutt kom det til slutt etter at Bale gjorde eit vakkert fri spark for å nekta Andorra det første konkurransemessige poenget i ni år. Sjølv om ein seier av noko slag var velkomn, var utføringa til Wales tydeleg usikkert, ettersom dei hadde som mål å kvalifisera seg for ein finalen av ein stor turnering for første gong sidan VM 1958. Det hadde vore optimisme før denne kampanjen, med at Euro 2016 vart utvidd frå 16 til 24 lag for første gong, og Wales vart utgjeve saman med Bosnia, Belgia, Israel, Kypros og Andorra i gruppa sine. Wales kunne knapt ha spurt om ein finare oppstartskamp - ein tur til Andorra som er rangert 199 i verda, 158 plasser under dei i rangeringa, og har tapt dei siste 44 konkurransemøtene sine. Men til Wales sitt skjelv, så utseendet på ein første konkurransemøte for Andorra sidan 2004 som alvorleg realistisk, ettersom vertane tok ein uventa leiing. Med hjelp frå Mitja Zganec - den ekstra assistentdommaren bak målet - peika den slovenske dommaren Slavko Vincic på det, og Andorra-kaptein Lima konverterte seg roleg ved å senda Wayne Hennessey på feil veg. Medan Wales-reiseringskontingenten på rundt 1500 vart stanslaust stilt, brølte den andre halvparten av Estadio Nacional med 3.300 kapasitet i vantro. Bale hadde uunngåeleg vore fokuset før kampen, med 85-million-pounds-flankmannen til Real Madrid som skulle starta som senterforsvard. Coleman valde i staden den dyraste fotballspilleren i verda på sin favoriserte høgre flanke, men han viste målskytingsinstinkt som ein naturlig angriper til Wales-nivå. Besøkarane hadde nesten total dominans av besitting, men litt ustabilt til tider då spelarane kjende seg til den uberegelege hoppa av den kontroversielle 3G-markaden i Andorra. Med gummipelleta på den kunstige overflaten som flaug opp kvar gong ballen treff jorda, gjorde Wales det vanskeleg å skapa ekte skoravgang. Etter å ha blitt booed ut av fjellet i halvtid, søkte Coleman å ta initiativ ved å byta til ein 3-5-2-formasjon i byrjinga av andre halvlek. Det var meir nøgd med den walisiske ytelsen etter omstart, og Bale var katalysatoren for endringa i tempo. Han hadde ein fri spark frå avstand som var spart av Ferran Pol og ein langtrekkspenning som vart brent, medan hans kross vart brett av Andy King. Det var tider då desperasjonen til Wales for å ta ledelsen førte til eit tap av form og rytme, ettersom spelarane kjempte for å tilpasse seg taktiske endringar. I den einaste andre kampen i gruppe B på tirsdag tapte Bosnia 2-1 på heime mot Kypros. Matchen enda, Andorra 1, Wales 2. Andet halvlekk enda, Andorra 1, Wales 2. Marc Vales González (Andorra) får det gule kortet for eit dårleg feil. Gareth Bale (Wales) vinn ein friluftsskot på vinstra vingen. Foul av Marc Vales González (Andorra). Substitution, Wales. Emyr Huws erstatter Aaron Ramsey på grunn av ein skade. Foul av George Williams (Wales). David Maneiro (Andorra) vinn ein friluftsskot i den forsvarlege halvdelen. Delay over. Dei er klare til å fortsette. Forlenging i kampen Aaron Ramsey (Wales) på grunn av ein skade. Foul av George Williams (Wales). Ildefons Lima (Andorra) vinn ein friluftsskot i den forsvarlege halvdelen. Joe Ledley (Wales) vinn ein friluftspark på venstre vinge. Oscar Sonejee (Andorra). James Chester (Wales) vinn ein friluftspark i forsvarshalvdelen. Foul av Marcio Vieira (Andorra). Substitution, Andorra. Juli Sanchez Soto erstatter Josep Ayala. Offside, Wales. Aaron Ramsey prøver ein gjennomball, men Gareth Bale blir fanga i offside. Joe Allen (Wales) vinn ein friluftspark i forsvarshalvdelen. Foul av Gabi Riera (Andorra). Substitution, Andorra. Oscar Sonejee erstatter Cristian Martinez. Mål! Andorra 1, Wales 2. Gareth Bale (Wales) frå ein fri spark med ein venstre fotskutt til høgre høgre hjørnet. Gabi Riera (Andorra) får det gule kortet. George Williams (Wales) vinner eit fri spark i angreppshalvdelen. Foul av Ildefons Lima (Andorra). Substitution, Wales. George Williams erstatter Andy King. Marcio Vieira (Andorra) får det gule kortet for eit dårleg foul. Joe Allen (Wales) vinn ein frikspark på venstre vinge. Foul av Marcio Vieira (Andorra). Delay over. Dei er klare til å fortsette. Delay i kamp Cristian Martinez (Andorra) på grunn av ein skade. Corner, Wales. Gjeve til av Josep Ayala. Forsøk blokkert. Gareth Bale (Wales) header frå midten av boksen er blokkert. Assistert av Ben Davies med ein headed pass. Corner, Wales. Gjeve til av Ildefons Lima. Foul av Joe Allen (Wales). Cristian Martinez (Andorra) vinn ein frikspark i forsvarshalvdelen. David Maneiro (Andorra) får det gule kortet. Aaron Ramsey (Wales) vinn ein frikspark på høgre vinge. Cristian Martinez (Andorra). Corner, Wales. Gjevst av David Maneiro.
Det seinaste frikskoet til Gareth Bale reddet Wales frå å bli forlegen i Andorra, ettersom dei to måla han gjorde det til ein vinnande start på kvalifiseringa til Euro 2016.