[quote=thewizardguy]
Yep. A simple uneasy truce. However, Appolyon has to be careful. While he has more of a reputation than the other crime lords, his lack of subtelty means that he has to avoid the red tape a little. The government can't let a convoy of demons and soldiers trek through the city to hit a target. Mostly, he'd have to make it at least a little subtle.
[/quote]

Maybe he himself goes to scout the target area and sets up dark magic runes across it. When he gives the signal, they activate and form an entry gate from his sector to it, allowing the creatures and soldiers to enter without traveling a whole distance. Sound good?