It was narrated from Ibn 'Abbas (رضي الله عنه) that

Quraish went to a female soothsayer and said: Tell us who among us most resembles the man of this maqam (station - i.e., Ibraheem). She said: If you spread a cloak over this plain then walk on it, I will tell you. So they spread out a cloak and the people walked on it. She saw the footsteps of Muhammad (ﷺ) and said: This is the one among you who most closely resembles him. After that, twenty years, or nearly twenty years, or as long as Allah willed, passed, then he was sent as a Prophet (ﷺ).