I usually make ppl pay me some amounts of denarii to attack another faction just before I will declare war on them...its like getting the armies' cost to 0 and even get some free units.