On season four, Davos recommends Stannis hire the company to fight for him, but he refuses. Davos then claims that the company has 10,000 soldiers that could fight. Cersei later claims on season seven that the company has 20,000 men and that's the number that's again mentioned on season eight, but the 10,000 is more accurate to that of the novels. In George R.R. Martin's "A Dance With Dragons," it's said that Strickland has "10,000 swords at his command" - which includes "500 knights, each with three horses" and "500 squires, with one mount apiece" - as well as "two dozen elephants."