they both arose to prepare , and the commander of the red startled heather by formally saluting her , saying , `` it is a great honor to serve under the one with golden hair who is known in our myths .