1920 deltog Budjonnyjs ryttararmé i invasionen av Polen, och drev ut de polska styrkorna ur Ukraina. I slaget vid Warszawa led dock bolsjevikerna ett svidande nederlag. Trots förlusten var han nu en av de största ryska krigshjältarna.