 Gordon then signed his first professional contract, in December 2012 on his 17th birthday.By that time he had already made his first team debut, in a 2–0 home defeat by Wolverhampton Wanderers on 22 September 2012.In November 2013, having made four league appearances for Peterborough, Gordon went on trial with Premier League side West Ham United scoring twice in his opening trial game for West Ham under-18 side against Aston Villa under-18s and another two in a 9–0 defeat of Gillingham in a friendly on 11 November 2013.