It looks like you are playing with "historical" setting for kings and leader. With this setting you cannot offer any marriages and you cannot recruit any leaders by yourself.
And since this mode is more or less experimental, there won't be many leaders around.
PS: You also need a diplomat to recruite a leader.
And since this mode is more or less experimental, there won't be many leaders around.
PS: You also need a diplomat to recruite a leader.