Второй этап войны пришелся на 1739 год, когда 2‑я отдельная российская армия должна была наступать через Крым и Кубань. К этому времени многие союзники Российской империи вышли из войны, а ее армия несла огромные потери из‑за болезней и дезертирства. Поэтому в конце сентября сторонами был заключен Белградский мирный договор, согласно которому за Российской империей была оставлена только Азовская крепость с обязательством уничтожить ее укрепления. Стороны, включая союзников России, обязали российские власти отказаться от использования своего флота в Черном море и для торговли пользоваться турецкими судами. Но главное заключалось в создании, согласно договору, первого «буферного» государства на Северном Кавказе — Кабарды. В концепции развития Российской империи буферным считалось такое государство, которое служит «Богом данной, нейтральной территорией» между Россией и другими империями, необходимой для ограждения от внешних вторжений и подготовки к их отражению в разумный срок.