It is narrated from Imam Sha'bi (may Allah have mercy on him) that he met a horse rider and greeted him first with salam. (His student Husain says) I asked: Why did you greet him first? He replied: I saw Shurayh (may Allah have mercy on him) that even while walking on foot, he would initiate the salam.