Immortal Flames or Maelstrom.

Both their leaders seem to be major badasses, in different ways. Raubahn gives that nice "I'm basically the best warrior alive" vibe while the Admiral is the very embodiment of charisma.

It now depends on what they offer. I'll go with the one offering the best lance.

The Twin Adder? No thanks.