I discussed this recently with a local sister, Cath, as we have both been on pilgrimage to Makkah. She went there for Hajj with her husband two-and-a-half years after saying her Shahadah and I was able to go to perform Umrah with a group of sisters two years after mine.