Mahlambi became the first South African to play in the Egyptian Premier League after agreeing a four-year-deal with Al Ahly last week.
In a congratulatory video Henry tells ‘Phakamani’ to keep working hard and to keep his head up.
“Thanks legend Thierry Henry,” read Mahlambi’s caption on the twitter video.
Download our app and read this and other great stories on the move. Available for Android and iOS.