I'd say read all of them.
Flowchart in my signature explains how they all fit together
Ah, I've seen that already, and it has been extremely helpful in rearranging all the ST novels I currently own!
Having already read Taking Wing, perhaps I shall give Red King a read eventually.
Before Dishonor actually sounds like a worthy read, from what you're saying.