Hello, thanks for your replies. I'm not sure what the problem was. I was very careful to choose the pendor culture, but I eventually gave up and remade my game. I'm getting Pendor nobles now.
I have another, stranger issue now, that I can't seem to figure out. I'm currently holding only 9 Young Foreign Adventurers (and yes, my party capacity is much larger than 9) but I cant seem to disband them. The disband button is grayed out and above it, it says: Party Capacity Reached. Any ideas?
Oh, and I do not use cheats or editors or anything like that.