La Compagnie de Sable est une compagnie de soldats d'élite, montés sur hippogriffe. Elle a été fondée par Waydon Endrin avec les autres soldats qui ont survécu au siège de l'île d'Endrin. D'abord par tradition, puis par un addendum à la charte de la ville, la Compagnie du Sable ne répond pas au dirigeant de Korvosa, quel que soit son titre, mais le commandant rend compte directement au Sénéchal du Château de Korvosa qui, comme l'a également décrété un amendement à la charte, doit avoir au minimum trois générations d'écart avec tout ancêtre commun du roi. A chaque changement de ririgeant, l'amiral prête serment de fidélité, généralement au bout de quelques jours, mais il est arrivé que cela prenne un an.

La Compagnie du Sable est généralement moins nombreuse que la Garde de Korvosa, mais elle est bien mieux entraînée que les soldats réguliers. Les deux groupes profitent de leurs liens étroits et de leurs efforts coordonnés. La Compagnie du Sable s'appuie sur la garde pour coordonner ses activités avec l'Ordre de la Pointe et l'Académie, car ces groupes ne s'entendent généralement pas.

Contrairement à la Garde de Korvosa, la Compagnie du Sable est un peu plus tolérante et permet à n'importe quel membre humain d'accéder au grade de commandant. À ce jour, tous les chefs sont des Chelaxiens de sang pur issus de familles nobles, mais en théorie, n'importe quel général peut être promu au grade de commandant.