C.F. União
On 6 June 2015, Shehu joined newly promoted Primeira Liga side C.F. União on a two-year deal.