Newcastle United are facing a significant challenge to retain their captain, Bruno Guimaraes, after the Brazilian midfielder informed the club of his desire to leave and join Premier League champions Arsenal.