Head to Naskhel. It may be completely random and simply the first time you get ambushed, but between Nashkel and the Mines I was ambushed with a new event, Dorn turns up and you all duke it out, then he asks to join you. If you refuse, he heads back to the Friendly Arm.
Comments
Rasaad: Nashkel
Dorn: Friendly Arm Inn (but he doesn't join you right away, not sure what you need to do)
All are romanceable for opposite-sex CHARNAMEs, one also has a same-sex romance (not sure which one).