After spending four years on the fringes and away on loan, he returned to Denmark and began a nomadic career with a succession of lower league clubs.
A forward, Shaibu began his career at Vallensbæk IF, before joining the academy at Danish 1st Division club HB Køge at the age of 14.
[4] He won his maiden call into the first team squad for a league match versus Horsens on 31 August 2014 and went on to make 9 appearances during the 2014–15 season.
[4][5] On 18 July 2016, Shaibu moved to England to sign a two-year B team contract at Championship club Brentford for an undisclosed fee,[8] reported to be £40,000.
[9] He received his maiden call into the first team squad as a substitute for an EFL Cup first round match versus Exeter City on 9 August 2016 and made his debut when he replaced Emmanuel Ledesma in extra time during the eventual 1–0 defeat.
[14] Shaibu's first appearance of the 2017–18 season came in an EFL Cup first round match versus AFC Wimbledon on 8 August 2017 and his entry onto the pitch during extra time was the first occasion that a fourth substitute had been utilised by Brentford in a competitive fixture.
[5][22] On 1 February 2021, Shaibu joined Danish Superliga club Lyngby on a contract running until the end of the 2020–21 season, with an option for one further year.