The 26-year-old scored 21 league goals for Silver Strikers last year, including two hat-tricks, to be crowned the TNM 2019 Super League Golden Boot winner in his second season with the Bankers.
According to media reports in Malawi, Khuda has signed a four-year deal worth R15-million with Polokwane City.
"Yes, yes," Larsen confirmed to snl24.com/kickoff.
"We had him training with us... but ja we've got the two now. It's Denis Chembezi and the other boy is Kuda, I can't get his surname off the top of my head.
"He is also from Malawi, he was top scorer in the Malawian league. It's just a matter of [work] permits, yes."
Rise and Shine have won only five of their 20 league matches this season and are second from bottom on the Absa Premiership table with 17 points after 20 matches.