In A Feast for Crows, The Sword and the Star are a group of warrior priests. It was dismantled by previous rulers because their strength rivaled the crown's. It was feared that they could one day overthrown the King. By allowing it to reform itself, Cersei is seriously jeopardizing the security of the throne.