 He made three appearances in April 1993, all of them as a substitute, and did not feature as John Rudge's "Valiants" went on to win promotion out of the play-offs.In July 1993, Mathie moved from Cappielow to Kevin Keegan's Newcastle United in a deal worth £250,000.He scored a "world class" goal on his debut in a 4–2 win over Sheffield Wednesday at St James' Park on 13 September.