The game briefly erupted into controversy on the stroke of half-time when Gael Bigirimana was booked after fouling Joao Luiz after he failed to return possession to the visitors from a drop-ball.
Alan Pardew: ''It just got a little bit heated there, we were all angry, their bench and ours. I don't think there's any bad feeling, we shook hands after.''
Maritimo boss Pedro Martins was disappointed not to have claimed the victory he felt his side's performance merited.
Asked if the result was a fair one, he said: ''For the quality of the game, no, but for the opportunities, I think yes.
"I felt we were much better that the opposition in the way we played."