A Companhia Dourada tinha a reputação de ser a melhor das companhias livres, fundada havia um século por Açoamargo, um filho bastardo de Aegon, o Indigno. Quando outro dos Grandes Bastardos de Aegon tentou tomar o Trono de Ferro de seu meio-irmão legítimo, Açoamargo aderiu à revolta. Daemon Blackfyre, no entanto, pereceu no Campo do Capim Vermelho, e sua rebelião com ele. Os seguidores do Dragão Negro que sobreviveram à batalha se recusaram a dobrar os joelhos e fugiram pelo Mar Estreito, entre eles os irmãos mais jovens de Daemon, Açoamargo e centenas de senhores sem terras e cavaleiros que se viram obrigados a vender suas espadas para comer. Alguns se juntaram ao Padrão Irregular, outros aos Segundos Filhos ou aos Homens da Donzela. Açoamargo viu que a força da Casa Blackfyre se espalhava aos quatro ventos, e então criou a Companhia Dourada para unir os exilados.
Daquele dia em diante, os homens da Companhia Dourada viveram e morreram nas Terras Disputadas, lutando por Myr, Lys ou Tyrosh, em suas pequenas guerras sem sentido, e sonhando com as terras que seus pais haviam perdido. Eram exilados e filhos de exilados, sem posses e sem perdão… mas, ainda assim, guerreiros formidáveis.