In his sixth game with the club, he won the Prince's Cup, defeating Al-Shabab in the final. Nicknamed "The Warrior" by his fans in Saudi Arabia, he was voted Saudi Professional League Player of the Year in 2010. They even made a complete book about his career and has been published online with official website MRadoi.com. Rădoi spent three years at the club, becoming a legend, and the team's captain, before he was reunited with ex-Al-Hilal and Steaua manager Cosmin Olăroiu at Al Ain.