Suggestion: maybe instead of a “deep manly voice” a “deep stern voice”. or something like that.
"My lady" a dark manly voice came from behind. Standing up, I turned around. A soldier who seemed to be a higher rank according to his clothes, maybe a general stood there.