The players were well and truly up for this one and Aberdeen will be happy to have participated so well in such an entertaining spectacle. The visitors will be wondering how a first league win at Celtic Park in nearly nine years escaped their grasp.
The Dons had to recover from losing one of the SPL's fastest ever goals; Anthony Stokes feeding Commons to drill in a shot after only 13 seconds.
There was no hint of panic, however, from the soon-to-retire Aberdeen manager Craig Brown, who watched his side regain their composure and deservedly equalise when Magennis capitalised on a Kelvin Wilson mistake to offer Vernon a tap-in just before half-time.
Within 15 minutes of the restart, Aberdeen had established a two-goal cushion.
Magennis continued making a total nuisance of himself for the Celtic defence by shooting through goalkeeper Fraser Forster after gathering a Vernon pass before he got the final touch to a wonderful long-range effort from Gavin Rae.
Celtic responded with three goals in the second period, the last on 94 minutes to send the 46,000 plus crowd away in raptures and ruin Brown's day. Final score 4-3.