幾百年的衰落讓剛鐸看到了他們必須改革自己的軍隊和戰爭方式了，在剛鐸國王昂德赫爾時期，剛鐸開始遭受到南方和東部敵人的攻擊，因此他將軍隊分為兩支，其中一支在北線，負責奧斯基力亞斯以北的防禦，而南方的軍隊則負責安度因河以南的敵人，儘管剛鐸國王無法看到自己防禦策略的成功，但是他的防禦政策確實起到了奇效，剛鐸在接下來的500年內得以休養生息，在攝政王統治時期，剛鐸和北方人聯合擊敗了伊斯特林人的入侵，並將敵人阻止在卡倫納松一線，在戰爭勝利後，剛鐸將卡倫納松贈送給洛翰人管理，雖然剛鐸的國境面積縮短了，但是這使得剛鐸的軍隊不必再兩線作戰了。在攝政王統治時期，我們能看到很多中土世界人民進入剛鐸軍隊服役的場面，雖然大部分的剛鐸士兵依舊還是努曼諾爾人，但是這種整合有些像封建時代的募兵制。
我們可以意識到，到了魔戒聖戰期間的時候，剛鐸的軍隊性質發生了很大變化，在過去國王可以徵召他強大的軍隊，並粉碎敵人的攻擊，這隻能帶來短時間的和平，在一段時間裡，剛鐸軍隊一直在前線作戰，尤其是南部和東部敵人不斷襲擾，剛鐸漫長的海岸線不再安全，因為很大程度上，剛鐸軍隊已經分散在各地了。儘管攝政王是全國權力最大的指揮官，但是他們的權力都被剝奪了，權力落到了各地的封建領主手中，我們還可以看到剛鐸軍隊有時會出現自由散漫的狀況，正規軍和臨時徵召的軍隊不可能完美配合在一起。
即便是如此，剛鐸依舊擁有很多優秀的精銳部隊，這其中以剛鐸的騎兵、剛鐸的城堡禁衛軍、多爾阿姆羅斯的天鵝軍團和各地的遊騎兵比較出名，在第三紀元2900年以後，遊騎兵們失去了最後的領導，但是這些優秀計程車兵依舊可以在法拉米爾的帶領下繼續作戰，雖然在隱蔽的戰線上對敵人進行襲擾，但這幾百人還是很有戰鬥力的，他們是經驗豐富的追蹤者和伏擊者，他們在戰爭中消滅一支哈拉德軍隊足以說明他們的實力。後來他們又伏擊了一支伊斯特林人軍隊，出色完成了阻擊任務。
