The lyrics are a translation of the French song “L’homme armé” which Breq (Justice of Toren) used to sing in the Ancillary Justice book.