When Arteta first took over, Willock, a graduate of Hale End Academy, was a member of his squad. However, after giving the young player a few brief opportunities, Arteta loaned him to Newcastle.
Under Steve Bruce, the midfielder made an impact on Tyneside, keeping the Magpies in the Premier League. He subsequently made a permanent move to Newcastle after feeling like he wouldn't have a fair shot at the Emirates Stadium.