Although they had met in a friendly at Tannadice ten years prior, the Terrors and the Magpies first met competitively in September 1969 in the first round of the Inter-Cities Fairs Cup (later known as the UEFA Cup). It was also against Newcastle that United would play their first European match while wearing tangerine.