When the teen heartthrob did eventually turn up on stage, instead of the crowd going wild with joy, Beliebers booed their idol!
However, the 10:30 p.m. start was way past the bedtime of many of his young fans who had to leave before they could even catch a glimpse of him.
Twitter was on fire with messages from furious concert goers who wanted to voice their anger with one user saying: "@justinbieber booed 4 times now, where are u, beliebers r waiting x" while another simply wrote "LOL what a douche."
Enraged fans could be the least of Bieber's problems however as he will now reportedly face fines of $15,000 for every minute he goes over the arena curfew of 11 p.m.
As RadarOnline.com previously reported, Bieber has been causing quite a stir in the English capital after storming out of London's Cirque Du Soir club - where he was planning to hold his birthday bash.
The singer slammed the club for the party fiasco, calling it his 'worst birthday' ever after they reportedly ejected him at 2 a.m. when his entourage had a run in with the night spot's security.
"I love how the club wanted to give the press another reason to why we didn't stay at their weak a** cub so they wouldn't look bad for me walking in and right back out," he wrote on Instagram. "I said 'worst bday' but that was due to dummies pushing over my fans and being overly aggressive."
Bieber is set to play four nights at the O2.