Die Goldene Horde war ein mittelalterliches mongolisches Großreich, das in den 1230er Jahren seinen Machtbereich bis nach Südosteuropa ausdehnte. In der Schlacht bei Muhi (Muhi im Osten Ungarns) besiegten die Mongolen 1241 ein Heer des ungarischen Königs, überquerten die Donau und drangen bis zur Wiener Neustadt vor. Seit dieser Zeit hielten sich diese in manchen Quellen Tataren genannten Völker auch auf dem Gebiet Moldaus auf, wo sie möglicherweise eine Art städtisches Zentrum anlegten. Während ihrer Herrschaft wurde um 1330 die mittelalterliche Stadt von Orheiul Vechi gegründet, die den Namen Schehr al-Jadid (oder Schehr al-Cedid, „Neue Stadt“) trug und einschließlich der dort bereits vorhandenen Bebauung den gesamten Hügel Prestere ausfüllte. Shehr al-Jadid könnte das regionale Zentrum der Tataren gewesen sein. Es gibt Funde von Münzen, die zwischen 1364 und 1369 in der Stadt geprägt wurden. 1369 räumten die Tataren die Region der heutigen Republik Moldau. Der Schwarze Tod, wie die große Pestepidemie hieß, die sich von 1347 bis 1353 in Europa ausbreitete, trug zur Schwächung der Goldenen Horde an der Schwarzmeerküste bei. In der Schlacht auf dem Kulikowo Pole nahe dem Fluss Don in Südrussland wurde ihr Heer 1380 von den Kiewer Rus vernichtend geschlagen.