The AI only ransoms if they have the cash. They cannot ransom below 0 (and you cannot either).
Early game, Hungary and Portugal tend to be the richest factions anyway.

If they couldn't afford it, you'd get it in the refusal message. (there are 2 types depending on whether they can afford it or not)