Doncaster Rovers 2 Newcastle United 2: Fans send 'go' message to Sissoko
A first-half brace from Andy Williams gave the home side a two-goal lead, but Newcastle fought back after the break.
Hayden, signed from Arsenal earlier this month, struck early in the second half.
And Ayoze Perez levelled in the last minute of normal time.
Advertisement
Hide AdAdvertisement
Hide AdGeorginio Wijnaldum, close to joining Liverpool in a £25million deal, had come off the bench in the 79th minute.
The midfielder's introduction was greeted by a mixture of boos and applause from Newcastle's 2,252 travelling fans at the Keepmoat Stadium.
There was also a chant of "Moussa Sissoko, we want you to go" from the away end.
Williams scored his first goal from the penalty spot after Matz Sels was penalised for bringing down John Marquis.
Advertisement
Hide AdAdvertisement
Hide AdAnd he added another before the break with a header from a corner.
Hayden, one of seven half-time substitutes, netted with a header himself after forcing a corner with a low shot, which was turned around the post by Ross Etheridge.
United were better on and off the ball, but never found their rhythm in a second half punctuated by stoppages for injuries to three Doncaster players.
However, Perez salvaged a draw with a 90th minute strike.
The club's next warm-up game is Saturday's visit to Belgian side Sporting Lokeren.
Advertisement
Hide AdAdvertisement
Hide AdNEWCASTLE UNITED: Sels; Janmaat (Sterry, 46), Mbemba (Saivet, 68), Lascelles (Dummett, 46), Anita (Gamez, 46); Shelvey (Wijnaldum, 79), Colback (Hayden, 46); Ritchie (Gouffran, 46), Armstrong (Thauvin, 62), Aarons (Perez, 46); Mitrovic (Gayle, 46). Subs not used: Darlow, Tiote.
Goals: Williams 19 (pen), 45, Hayden 51, Perez 90
Referee: R Joyce
Attendance: 5,698