Den viktigste hendelsen i de tidlige årene av Dmitrijs styre var byggingen av den første kreml av stein i Moskva, som ble fullført i 1367. Den nye festningen gjorde det mulig for byen å motstå to beleiringer av Algirdas av Litauen, i 1368 og 1370. I 1375 klarte Dmitrij å bilegge konflikten med Tver i sin favør. Andre fyrster i det nordlige Russland anerkjente også hans autoritet og bidro med sine styrker til hans nært forestående strid mot Horden. Ved slutten av sitt styre hadde Dmitrij Donskoj mer enn fordoblet territoriet til Fyrstedømmet Moskva.