Thanks you for clarifying the comment parts of the campaign_ai_db, Withwnar. Your codes probably work well, but unfortunately I have not tried it yet.
I have tried to edit the campaign_ai_db for some time now, and I think I have found something that could make vassalage possible on the first turn - regardless of military strength conditions.
<decision_entry>
<!--
-->
<min_entry stance="AtWar" borders_all_our_regions="true" is_neighbour="true"/>
<max_entry turn_number="1"/>
<faction_attitude want_be_protect="true" continue="false"/>
</decision_entry>
Just paste it above the first entry, which contains want_be_protect="true".
Well, just to be sure, anyone who wants to test to confirm whether it really works, can try to paste all this under <faction_ai_label name="catholic">, and for example try as Scotland > demand vassalage of England, or England > demand vassalage of France etc.:
Code:
<decision_entry>
<!--
At war, borders all our regions, is a neighbor, only for the first turn, guaranteed acceptance of vassalage demands (?), no continuation of decision entries
-->
<min_entry stance="AtWar" borders_all_our_regions="true" is_neighbour="true"/>
<max_entry turn_number="1"/>
<faction_attitude want_be_protect="true" continue="false"/>
</decision_entry>
<decision_entry>
<!--
At war, borders all our regions, strongest neighbor, min global standing 0.5, thrice as large frontline balance and military balance > offer to become a vassal
-->
<min_entry stance="AtWar" borders_all_our_regions="true" strongest_neighbour="true" global_standing="0.5"/>
<max_entry frontline_balance="0.3" military_balance="0.3"/>
<faction_attitude defense="defend_deep" want_peace="true" want_be_protect="true" alliance_against="0"/>
</decision_entry>
<decision_entry>
<!--
At war, borders all our regions, strongest neighbor, max global standing 0.499, thrice as large frontline balance and military balance > offer to become a vassal
-->
<min_entry stance="AtWar" borders_all_our_regions="true" strongest_neighbour="true"/>
<max_entry frontline_balance="0.3" military_balance="0.3" global_standing="0.499"/>
<faction_attitude defense="defend_deep" want_peace="true" want_be_protect="true" alliance_against="7"/>
</decision_entry>
<decision_entry>
<!--
Twice as large frontline balance, AtWar, borders all our regions > want peace
-->
<min_entry stance="AtWar" borders_all_our_regions="true"/>
<max_entry frontline_balance="0.5"/>
<faction_attitude defense="defend_deep" want_peace="true" alliance_against="7"/>
</decision_entry>