And concern is growing as we see experienced players like Emre, Carr and Ramage leave the club, but no-one come in.Keegan, like his players, is currently on holiday having agreed a list of targets with executive director (football) Dennis Wise and vice-president (player recruitment) Tony Jimenez as last season drew to a close.
The club's well-publicised failed bid to land Croatian star Luka Modric perhaps underlined the difficulties they could face, and with the deadline for season ticket renewals having been extended to June 22 because of a delay in issuing forms, the fans are waiting for the first big name.
The club's efforts to rebuild the squad are being carried out against the backdrop of a financial clampdown as owner Mike Ashley attempts to control spending on transfer fees and wages.
Ashley has reduced an already small squad further and the fans are far from happy seeing top players snub the Toon for Tottenham.
To add to the worry, we have Charles N'Zogbia wanting to jump ship to go to White Hart Lane.