Fearing a repeat of previous cup disasters at the hands of lower league opposition, Celtic's contingent traveled to Frickley anticipating the worst.
Instead they found their lads were about to produce a purposeful display, with the result never in doubt.
Frickely took the game from the off but as the half wore on, Celtic's guile came to the fore eventually culminating in Mark Hume forcing home a header from a Neil Prince cross.
The second half continued in much the same vain. The artistry of Neil Prince and the vision of Steve Brodie created wave upon wave of Celtic attacks and Frickley were indebted to their keeper and ex Celtic hero Gary Ingham who made four outstanding saves to earn the plaudits of the fans that once used to chant his name.
Although no further Celtic goals were forthcoming, the performance shown in this game is perhaps a better indicator that the Celtic spirit of old has not gone away.