Narrated Sahl bin Sad:
The Prophet’s companions did not take as a starting date for the Muslim calendar, the day, the Prophet had been sent as an Apostle or the day of his death, but the day of his arrival at Medina.
Sahih Bukhari, Volume 5, Book58, Number 271