Sometimes it's good just to take it back to the basics. How did the Prophet Muhammad (pbuh) preach Islam? There is no doubt that mercy and compassion were two of his greatest tools to spread Islam.
In this conversation with Hamza Tzortzis we talk about the mercy Muhammad (pbuh) had for the people around him, whether they were Muslim or not. Truly these examples are plain evidence that the prophet was a mercy to mankind.