I am not sure if this is correct. And google shows few use of "of the time". What about "In Mecca at that time"?
Thanks.