Newcastle will have another go at signing Tino Livramento from Southampton before considering alternative options.
Southampton are reluctant to sell the £40m rated right-back with Newcastle looking to offer around £30m.
Newcastle signed Harvey Barnes for £39m at the weekend and are mindful of FFP but still want to strengthen at full-back and centre-back.
Winger Allan Saint-Maximin is expected to sign his deal with Al Ahli today after agreeing a three year contract and undergoing a medical on Friday.
Al Ahli wanted to present Riyad Mahrez first before finalising Saint Maximin's paperwork.