The two clubs are separated by 81 places in the Football League pyramid and, with the Bluebirds buoyed by Sunday's 3-2 victory over Manchester City and Stanley winless in League Two, few gave the hosts much hope.
Beattie's attention will now turn to attempting to steer his side off the foot of the fourth tier and the performance of his injury-ravaged squad against such illustrious opposition has given him plenty of hope that they can do just that.
"The lads are disappointed in there," said the ex-Everton forward.
"There's no shame in that performance at all. I thought it was very good. All the units were working a lot better, the shape was good, the discipline was good.
"They can hold their heads high, I've told them to walk out that dressing room with their chests out and their chins held high."
Beattie, who was handed his first job in management at the Crown Ground back in May, even went as far as claiming it was the best he had seen his side play.
"I would put it up there with the Middlesbrough performance (in the last round when Accrington won 2-1)," he added.
"Now we just need to replicate that Capital One Cup performance in the league and there'll be no problem whatsoever."
- Sports & Recreation
- Nicky Maynard