The best thing, IMO, would be the ability to make an offer *to them*, rather than waiting for one. Once you begin a kingdom, you get a Minister in all your lord's halls.
>Minister: Your Highness, I am honoured by your presence. How may I assist you?
He has three main dialogue options you can choose:
>My realm requires more vassals. Do you know of anyone likely to join me?
>Well, my spies tell me that Clan (Name 1), Clan (Name 2), Clan (Name 3) and Clan (Name 4) lack lands to their name, and are in disfavour at their courts. I could send them a messenger offering lands in our kingdom, if they will defect to us. But of course, they will have to be discreet - the fear of being executed for treason means they will most likely send us a representative in secret, rather than coming themselves.
>Send a messenger to (Clan Leader Name 1/2/3/4). / On second thought, let me reconsider.
If you accept, one or two days later, an "associate" (notable of that culture) will have a Quick Talk conversation with you, where they act as a stand-in for their lord in a defection negotiation.
>I seek to arrange a marriage.
>Whom would you like to offer the hand of, my liege?
>Myself. / Clan Member A. / Clan Member B. / Clan Member C. / Never mind.
>Bards passing by the court have mentioned some suitors of marriageable age; let me see... (Lord/Lady Name 1,) (Lord/Lady Name 2,) (Lord/Lady Name 3,) and (Lord/Lady Name 4), yes. I can send a messenger to any of the heads of these clans offering a marriage, and they will send a representative to work out the details.
>Send a messenger to (Clan Leader Name A/B/C/D). / On second thought, let me reconsider.
If you accept, one or two days later, an "associate" (notable of that culture) will have a Quick Talk conversation with you, where they act as a stand-in for their lord in a marriage negotiation.
>We need mercenaries to fight our wars. What hirelings will die for coin?
>The (Merc clan A, Merc Clan B, Merc Clan C, and Merc Clan D) are all notorious mercenaries in this region, and to my knowledge, are unaffiliated. Simply choose a warband, your Highness, and I can have a messenger find their leaders; they will send someone to make a deal.
>Send a messenger to the (Minor Clan A/B/C/D). / On second thought, let me reconsider.
If you accept, one or two days later, an "associate" (unique troop of that minor faction) will have a Quick Talk conversation with you, where they act as a stand-in for their lord in a marriage negotiation.
Yeah, I like Battania too.