Newcastle United have opened negotiations with FC Köln to sign 19-year-old winger Said El Mala, a move that comes after the club sold Anthony Gordon to Barcelona for a reported £70 million.