Fringe stars were given a chance by the Newcastle boss