Sukur, who joined Premiership rivals Blackburn Rovers earlier this week, was reportedly offered to Bolton first.
Allardyce said: "We could have had him six or seven weeks ago but couldn't afford his salary."