The Senegal international has joined Bayern in a deal worth €41m after six years on Merseyside.
Soon after the deal was announced, Salah took to social media to thank Mane for their partnership at Anfield.
The Egyptian said: "It's been quite a ride! Thank you for all the good times and I wish you all the best in your new adventure! You will be missed by all of us."
To which Mane responded: "Keep doing your things. Brother you are the best."
The Reds won the Premier League, Champions League, FA Cup and Carabao Cup with Mane and Salah in attack.