Qadsia SC In July 2014, Abdullahi moved from
Kano Pillars to
Kuwait Premier League side
Qadsia SC in a deal worth $480,000, of which Abdullahi received $330,000 and Kano Pillars $150,000.
União da Madeira On 6 June 2015, Shehu joined
newly promoted Primeira Liga side
C.F. União on a two-year deal.
Anorthosis Famagusta On 2 September 2016, Shehu joined Cypriot side
Anorthosis Famagusta on a two-year deal worth for the 20% of the player re-sale fee in other European club.
Bursaspor On 24 January 2018, Shehu signed for two and a half years Turkish side
Bursaspor for an undisclosed fee.
Omonia On 19 September 2020, Shehu signed for the
Cyprus First Division side
Omonia.
Levski Sofia On 16 September 2022, Shehu signed with
Bulgarian First League club
Levski Sofia until the end of the 2022–23 season. ==International career==