Despite the defeat, Newcastle will fancy their chances of causing an upset in the return leg at St James's Park next week.
Stephen Carr put in a tough tackling performance and it was his half cleared cross that lead to Lee Bowyer scoring the away goal that could prove to be vital to Newcastle chances of progressing.
Shay Given put in yet another solid display for his side and of particular note was his excellent one-handed save to deny Ruben Castro in the closing stages of the game to keep Newcastles chances alive.