YOU WILL NOT SPEAK OF THE MASTER THAT WAY *tears well up in eyes*
If our master was really dumb enough to try to screw over a lord of hell, I wont remember him as a brilliant mastermind.
What i wanted to point out is that messing in the affairs of gods is a stupid idea if you don't have some powerful allies to back you up. These allies obviously will try to further their own agenda and our goal should not be to try to deny them that but instead to fit in with their plans. It would be perfectly acceptable for me to boost Asmodeus to godhood if that means that I get the vacant post in Nessus as a reward. Ruling one ninth of a plane is not shoddy and is clearly better then being dead.
I thought of our master as a wizard of roughly 15th level with maybe some evil clerics that helped him to establish connections with the rank and file of planar evils. Striking directly a deal with guys like good old Orcus are a bit insane for my taste when the things lower on the totempole can achieve the same stuff.
Fleeing from the destroyed dungeon of our old boss sounds good for me. We could get a small hideout at first instead of trying to defend a stronghold build for more then ten times as many creatures as we have at our disposal and it would help to shake of some leftover heat. Maybe we should abandon the old dungeon of our boss completely and build our own one instead of trying to retake a fortress that has already failed once.
Edit: Nearly forgot that. Custom deities never the less sound good for me. The standard pantheon is rather bland. One deity for every race? Not a single chaotic good god? (I mean, come on. The god of pranks is neutral good?) And where in the nine hells is Armok?
Edit2: Never assume that spellcheck knows what you meant.