Denikin's military strength continued to grow in 1919, with significant munitions supplied by the British. In January, Denikin's Armed Forces of South Russia (AFSR) completed the elimination of Red forces in the northern Caucasus and moved north, in an effort to protect the Don district.

On 18 December 1918, French forces landed in Odessa and then the Crimea, but evacuated Odessa on 6 April 1919, and the Crimea by the end of the month. According to Chamberlin, "But France gave far less practical aid to the Whites than did England; its sole independent venture in intervention, at Odessa, ended in a complete fiasco."

Denikin then reorganized the Armed Forces of South Russia under the leadership of Vladimir May-Mayevsky, Vladimir Sidorin, and Pyotr Wrangel. On 22 May, Wrangel's Caucasian army defeated the 10th Army (RSFSR) in the battle for Velikoknyazheskaya, and then captured Tsaritsyn on 1 July. Sidorin advanced north toward Voronezh, increasing his army's strength in the process. On 25 June, May-Mayevsky captured Kharkov, and then Ekaterinoslav on 30 June, which forced the Reds to abandon Crimea. On 3 July, Denikin issued his Moscow directive, in which his armies would converge on Moscow.