"The Prophet performed Umrah four times, one of them was during Rajab."

Jami` at-Tirmidhi Book 9, Hadith 130