The hosts were stunned when Perez had time and space to tuck in a right-footed shot in the opening minute, and a lively Newcastle could have doubled their lead but John Ruddy saved well from Aleksandar Mitrovic.