How to increase territory through diplomacy?

Many people have asked how to get an alliance with Cyrenaica. The path for doing this is somewhat complicated. Here is a Youtube comment that describes how to do it:

How to ally with Cyrenaica:

Basically, you need to lose some territories and then regain them in order to make them ally with you. This is what works for me so far:

1. By "losing a territory" I mean losing it to a marauding army. Losing it due to rebellions does not seem to work for me.
2. The territories must not be ones that are wealthy, or ones that have Fierce soldiers. If you lose one of these territories, Cyrenaica will be unwilling to ally with you, even if you regain it immediately. Usually, I try to lose and regain the mediocre territories close to Italia (such as Alpes, Dalmatia, and Narbonensis), which will not make Cyrenaica refuse me.
3. After you lose each territory, you must move in an army and regain it immediately.
4. You must lose (and regain) 2-3 territories in this fashion.
5. The interval between territory losses must not be too long (I'd say 2 turns to be on the safe side).
6. You must march into Cyrenaica very shortly after you have lost and regained your second or third territory.

The command sequence with Cyrenaica is Friendly - Friendly - Offer Alliance - Low. As mentioned in another comment, if the response to your first command is something like "We welcome our fellow brigand. We are as brothers" this means you are on the right path.

Additional requirements:

1. You must march in with at least a Cavalry-sized army.
2. You need some rank (worked for me with General rank).
3. You need at least some victories against high-quality opponents (such as Carthago, Macedonia, or Parthia) before Cyrenaica (or any other country, for that matter) is willing to ally with you.?

This is an old thread, but I just had something interesting happen. Pontus fielded an army, and took Thracia from me. Instead of going after their marauders, I marched a consular army into Pontus, and had the following exchange (Aggressive-Offer Alliance-Medium): "Say what you have come to say and be gone." "Submit to the power of Rome!" "Your words ring true. What tribute will suffice?" "Our demands will not be unreasonable." "Your terms are fair. We are your ally."

Apparently, there ARE multiple routes to alliance!