Within a few thousand years, climatic conditions became drier, and the Sahara desert expanded, making it harder to turn back, the intrepid travelers and their descendants followed a coastal route, eastward in Asia, reaching present day Malaysia within a few millenium.