Aleksandar Mitrovic has left Newcastle’s pre-season trip to Portugal after a fee was agreed with Fulham.

The Cottagers have been wrangling with Newcastle over a price for the Serbia striker, who was a key figure in their promotion push after spending the second half of last season on loan at Craven Cottage.

Mitrovic scored 12 goals in 17 games for Fulham after making just five appearances for Newcastle during the first half of the season, but the Magpies did not want to allow the 23-year-old to leave on the cheap.

With no agreement in place, Rafael Benitez took Mitrovic to Portugal, where Newcastle were playing a friendly against Porto on Saturday evening, but Press Association Sport understands the striker left the tour to head back to the United Kingdom after some common ground was reached.

Mitrovic joined Newcastle from Anderlecht in the summer of 2015 for £14.5 million and has scored 17 goals in 72 appearances.