Ikechi Anya starred for Scotland as they recorded an impressive 2-1 win over Macedonia in Tuesday's World Cup qualifier.
The Watford winger was the best player on the pitch in his first international start, and gave Scotland a deserved lead in the 59th minute.
The visitors had dominated the first half and were well worth their lead, but they looked like only getting a draw when Jovan Kostovski netted with seven minutes to play for Macedonia.
There was still time for the Scots to win it, though, as an 88th-minute free-kick from Shaun Maloney curled into the top corner.
Macedonia coach Chedomir Janevski made four changes to the side that beat Wales 2-1 on Friday, with Barcelona youngster David Babunski and attacker Adis Jahovic among the inclusions.
Anya made his first start for Scotland, who also brought in Barry Bannan and Steven Naismith in place of James Forrest, Leigh Griffiths and the suspended Robert Snodgrass.
Gordon Strachan's decision to include Anya looked a wise one, with Scotland dominating the first-half play in Skopje.
The pace and trickery of Anya caused Macedonia several problems, and he created the first chance of the game, crossing for Naismith, who could only head over.
The pair should have linked up again moments later, but Naismith agonisingly failed to get anything on a terrific cut-back.
The chances kept coming for Scotland, as Scott Brown was denied by a good save from Macedonia goalkeeper Tomislav Pacovski, while Anya had a late chance of his own, only to see his curling effort tipped over.
Scotland were nearly made to pay for their profligacy on the stroke of half-time, but Jahovic wasted a good chance.
Jahovic initially ignored Goran Pandev, who was waiting for a cut-back, before firing into the side netting, as the two sides went to the break on level terms.
Macedonia were improved in the second half, and saw much more of the ball, but Scotland - who were forced to substitute goalkeeper David Marshall at half-time with a hip injury - were still more threatening going forward.
Anya went close again with a curling effort, before the 25-year-old broke the deadlock in the 59th minute, racing on to a through ball from Brown.
Anya's shot had to be perfect, given the angle, and that it was, as his first-time finish nestled into the far corner.
Macedonia pressed for an equaliser, with substitute goalkeeper Matt Gilks making good saves to deny Aleksandar Trajkovski and Pandev as the hosts gathered momentum.
And they were lucky to have a penalty appeal turned down when Pandev fell under the attention of Brown.
Macedonia's pressure eventually told, as Pandev chipped a wonderful through-ball into the path of Kostovski, who finished well past Gilks.
But just as the hosts thought they had won a point, Scotland grabbed a dramatic late winner.
Maloney was the scorer, curling a brilliant free-kick into the top corner to give Scotland a deserved victory.
|Coach: Č. Janevski|
for D. Babunski 42'
for A. Trajkovski 57'
for A. Jahović 83'
|Warburton rubbishes Van Persie rumours|
|Hospitalised Grujic ´can´t remember anything´, says Klopp|
|Premier League, Serie A appeal to Simeone|
|Copa Libertadores success ´a dream´ for Borja|
|Pochettino honoured by Simeone comparisons|
|Argentina have not asked for Sampaoli - Monchi|
|Ancelotti: Fitness the key for Bayern|
|Bayern win ´a small foundation´ for Montella´s Milan|
|Icardi missing due to injury - Mancini|
|Emery satisfied with warm-up win over Madrid|
|Conte quiet on Tevez, apologises for Fabregas red|
|´It was far from a friendly´ - Klopp on Chelsea defeat|
|Madrid off the pace, concedes Zidane|
|Chelsea 1 Liverpool 0: Cahill´s header seals win|
|Grujic says Chelsea´s Matic told him to sign for Liverpool|
|Bolasie wants to see Berahino and Benteke at Crystal Palace|
|Rodgers hails ´outstanding result´ as Celtic draw|
|Walcott claims level of MLS is close to Premier League|
|Bayern Munich 3 AC Milan 3 (3-5 on penalties): Bonaventura seals win|
|Atletico Nacional 1 Independiente del Valle 0 (2-1 agg): Borja secures Copa Libertadores crown|
|Icardi absent again as Inter held by Estudiantes|
|Real Madrid 1 Paris Saint-Germain 3: Zidane oversees poor pre-season start|
|Hazard vows to rediscover best Chelsea form|
|Klopp reveals why he sent Sakho back to Liverpool|
|Tevez: Conte wanted me at Chelsea|
|Sunderland hopeful Defoe will be fit for Man City opener|
|Sundowns overcome Zamalek to book semi-final spot|
|Falcao scores as Monaco return ends in defeat to Fenerbahce|
|Southampton overcome Twente, Asoro stars for Sunderland|
|Man City must adapt to Guardiola tactics quickly - Denayer|
|Chelsea and Leicester to play in EFL Trophy as five Premier League clubs refuse|
|Tolisso pulls plug on €37.5m Napoli move to stay at Lyon|
|Ancelotti shrugging off Guardiola´s shadow|
|Uruguay international Lodeiro swaps Boca for Seattle|
|Ibrahimovic will bring United back to where they belong - Larsson|
|Transfer speculation frustrates Aubameyang|
|Willian ready for ´toughest Premier League season in history´|
|Astana 1 Celtic 1: Griffiths hits late equaliser|
|De Laurentiis feels betrayed by Higuain swapping Napoli for Juventus|
|Costa: Chelsea cannot be any worse than last season|
|Wilshere: Xhaka can hold Arsenal midfield together|
|Pato signs four-year deal with Villarreal|
|Higuain sets sights on Champions League after Juventus move|
|Lazio snap up Immobile from Sevilla|
|Batshuayi worth the money, insists Cahill|
|Arnautovic signs new Stoke deal|
|Smith leaves Liverpool for Bournemouth|
|Barcelona insist Arda Turan will stay|
|Andre Gomes: Barcelona suit my identity better than Real Madrid|
|Niersbach to appeal FIFA ban|
|Barcelona agree Mascherano renewal|
|Fernandinho can play in 10 positions - Guardiola|
|Reading´s kit launch is out of this world|
|Ben Arfa: I do not want to be PSG´s star player|
|FA Cup to trial fourth substitute|
|We want Balotelli and he wants us, says Besiktas chief|
|Crowd welcomes Higuain as he arrives for Juventus medical|
|Guardiola warns Man City stars: If you´re not fit, danger is coming|
|Mkhitaryan prepares to prove himself at United|
|Cavani: No pressure replacing Ibrahimovic|
|Wenger vows to keep transfer plans ´secret´ after Lacazette snub|
|Brannagan open to Championship loan move|
|Wenger wants to sign Mertesacker replacement|
|Ancelotti: Bayern´s transfer business done|
|Brisbane Roar sign former Danish international Kristensen|
|Verratti, Luiz missing for PSG|
|Sounders part ways with foundation coach Schmid|
|Mane turned down Manchester United for Liverpool|
|Zidane on Pogba: Until August 31, anything can happen|
|Mkhitaryan driven by father´s death|
|Inter rejected Napoli offer for Icardi, says president|
|Clichy: City fighting fit after Guardiola pizza ban|
|Everton and Burnley win as Hull are held|
|Ajax held by PAOK after Cillessen howler|
|Conte left frustrated by ´crazy´ money in transfer market|
|Neymar makes Barcelona case to Gabriel Jesus|
|Rostov comeback twice for Champions League draw with Anderlecht.|
|Arsenal defender Mertesacker set for lengthy lay-off|
|Conte not selling ´fantastic´ Matic|
|Ibrahimovic keen on MLS and Beckham´s Miami project|
|Neymar: I play for Messi, he´s the man|
|Barcelona reveal details of Andre Gomes deal|
|Suarez bullish over Barcelona prospects|
|Ajax claim Napoli keen on Milik to replace Higuain|
|Totti labels Higuain´s Juventus move ´a disaster´|
|Juventus confirm Higuain deal|
|Pato to Villarreal ´in the final stage´|
|PSG sign Lo Celso|
|Muller: Beating Dortmund will be more fun this season|
|Juventus sign Higuain from Napoli for €90m|
|Pastore: I´m like God in Paris|
|Injured Lanzini out of Olympics|
|Allegri unperturbed by Higuain fee|
|Menezes replaces Bento at Cruzeiro|
|Sporting rejected major bids from Inter and Liverpool for Joao Mario, claims father|
|Pochettino pleased by Tottenham despite Juventus defeat|
|Eriksson: Allardyce the right man for England|
|Mourinho makes United train after stepping off plane from China|
|Hazard can still match Messi, says Pedro|
|Pjanic shows there is life at Juve, with or without Pogba|
|Juventus 2 Tottenham 1: Benatia bags win for Serie A champions|
|Dembele: I am not the Bundesliga´s next superstar|
|Lyon claim €35m Arsenal offer for Lacazette rejected|
|Donnarumma dreaming of Milan captaincy as he eyes long-term stay|
|Robson: Ibrahimovic can match Van Persie´s first year at United|
|Rooney should remain England captain - Eriksson|
|Emery wants new striker at PSG|
|Santos accept Juventus bid for Gabriel|
|Eriksson expects Sweden to try and tempt Ibrahimovic out of retirement|
|Spurs signing Janssen almost quit|
|Leicester stay best for Mahrez - Ranieri|
|Allardyce to take Mourinho cue on Rooney|
|Ings ready to outdo big-money signings|
|Henderson optimistic over Liverpool campaign|
|Allardyce hardened to the challenge of England post|