Newcastle players headed to a preseason training camp in Spain on Friday amid uncertainty over their coach less than a month before the start of the Premier League season.