Abdullah ibn Amr reported: The Messenger of Allah, peace and blessings be upon him, said, “Worship the Most Merciful and spread peace.”

Source: Sunan Ibn Majah 3694

Grade: Sahih (authentic) according to Ahmad Shakir

عَنْ عَبْدِ اللَّهِ بْنِ عَمْرٍو قَالَ قَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ اعْبُدُوا الرَّحْمَنَ وَأَفْشُوا السَّلَامَ

3694 سنن ابن ماجه كِتَاب الْأَدَبِ اعبدوا الرحمن وأفشوا السلام

المحدث أحمد شاكر خلاصة حكم المحدث إسناده صحيح

http://dailyhadith.abuaminaelias.com/2010/09/07/mercy-and-peace/