Joukkio, jonka Aragorn johdatti Dunhargista Kuolleiden Kulkuteille maaliskuun kahdeksantena 3019 KA. Aragornin lisäksi komppaniaan kuuluivat Legolas ja Gimli, Elrondin pojat Elladan ja Elrohir sekä Halbaradin johtamat kolmekymmentä pohjoisen samoojaa. Nimensä joukko sai kenties samoojien harmaista viitoista.

Kuljettuaan onnistuneesti Kuolleiden Kulkuteiden läpi jatkoi Harmaa Komppania ratsastustaan Erechin Kivelle, missä Aragorn lupasi Kuolleiden Kuninkaalle katsoa Vainajien valan täytetyksi, mikäli nämä auttaisivat häntä lyömään Gondoria uhkaavat merirosvot. Kuningas suostui, ja niin Harmaa Komppania ratsasti halki Gondorin Varjoarmeija kannoillaan. Linhirissä Gilrainin suistossa he kohtasivat umbarilaisia ja haradrimia vastaan puolustautuvat Lamedonin miehet, mutta molemmat taistelun osapuolet pakenivat heidän tieltään. Kiireellä he jatkoivat Pelargiriin, minne Umbarin laivaston pääosa oli purjehtinut. Varjoarmeija valtasi laivat vastarinnatta ajaen viholliset pakoon. Aragorn miehineen otti laivat haltuunsa ja purjehti ylävirtaan kohti Minas Tirithin piiritystä.

15. maaliskuuta merirosvolaivat saapuivat kaupungin näköpiiriin ja etummaisen laivan salkoon nostettiin Arwenin ompelema Gondorin kuninkaallinen lippu. Harlondin satamassa Harmaa Komppania astui ulos laivasta ja liittyi Pelennorin kenttien taisteluun. Niin Aragorn seuraajineen kenties ratkaisi taistelun gondorilaisten eduksi, sillä vaikka hänen joukkonsa oli vähäinen, he olivat lyöneet Umbarin merirosvot ja estivät näitä siten liittymästä taisteluun Sauronin puolella.