 He was made vice-captain of Nordsjælland for the 2012–13 season.On 13 June 2013, Okore signed for English Premier League club Aston Villa on a four-year deal for a fee believed to be in the region of £4 million.Nordsjælland confirmed via the club's official Twitter and Facebook accounts that he was their most expensive sale ever.