Actually it is possible to mod in starting relations between factions: it has been done in Rome: Total Realism 3.2 with the Germans and the Gauls starting at war, the Numidians and the Carthaginians allied, etc. I suggest you check out how they did it.