And McInnes wasn't surprised his side couldn't hold onto their lead.
McInnes said: "We ran out of legs a wee bit. It's nothing new. In that first game in Europe it's difficult to sustain your energy levels.
"But after that game the strength in the legs will be so much better next week, and we're still in the game. It's a cup tie.
"We are disappointed not to have won the game after taking the lead and having something to hold on to but nobody could say Burnley didn't deserve their equaliser.
"You could see why they only lost five or six games on the road in the Premier League last season. Their competitive side came out in the second half."