The 2014–15 campaign saw Lebahi's most productive season yet in terms of goal-scoring, finding the net four times and being voted the club's player of the season.[1] He topped that goal tally in 2015–16, scoring five times, but it proved to not be enough as the Warriors were relegated at the end of the season.[7]
Jomo Cosmos
On 20 July 2016, it was announced that Lebahi had joined newly relegated side Jomo Cosmos.[8] He debuted for the club on 10 September in a 1–1 away draw against Black Leopards.[9] A contractual dispute with Cape Town All Stars, whom Lebahi had reportedly signed a pre-contract with prior to joining Cosmos, kept the Ivorian out of action for over a month after his debut. A court date was set for 29 September, but no representatives from the All Stars were present, and Lebahi was made available for selection again.[10] Lebahi was sent off after receiving a second yellow card against Thanda Royal Zulu on 27 November.[11]
Lebahi suffered yet another setback at the start of the 2017–18 campaign, becoming ineligible to play for the first two months of the season due to an expired work permit.[12] Cosmos managed a third-place finish in 2017–18, with Lebahi scoring once, but they missed out on promotion through the play-offs.[citation needed]
Lebahi was announced as the new club captain ahead of the 2018–19 season, replacing former captain Thato Lingwati who had moved to Bloemfontein Celtic.[13] He scored a penalty in Cosmos' 4–0 victory against already-relegated Witbank Spurs on the final day of the season, a crucial result in their narrow escape from relegation.[14]