As far as the appearence of the portal... Depending on the overall 'feel' of the warlord, something made of Blood-crusted iron, reeking of the battlefield would work, or something made of red-speckled black granite, giving it the appearence of having been freshly spattered with blood, graven...