When Gehenna was more known by the name of 'Hell' and comprised of only one circle which homed the royals, fallen, and condemned.
A thousand years passed and yet the scars on Samael's back burned just as they had the day God had ripped his wings from his shoulder blades; the mental scars of first God's abandonment and then the absence of God's forgiveness causing an unparalleled flood of regret, hate, bitterness, and dejection to ebb and flow through his mind. The other fallen had begun their new life in Hell, following and obeying Satan devoutly, and though Samael was not alone, his kin surrounded him at all turns, loneliness plagued him like an ancient disease with a cure long lost to civilization. The only soul to ease this pain was his brother, the only other Archangel to have fallen by his side; Lucifer.
They had been close in Heaven; inseparable, for a very good reason. God had created the pair uniquely. The Archangel of Divine Light and The Archangel of Death; God's right and left hands, cut of the same cloth that threads through every soul. A deeper connection boded between them than that of being physical twins, for it was not their bodies that were in likeness, but their very essence. They did not have to speak to understand, use their eyes to see, touch to feel. Their sixth sense was that of each other and it was natural; no practice was needed, no communication required to comprehend. It was much more than that they were brothers, that of which they now say in this current age. They are one in the same soul.
It was well known about Pandemonium, the castle built by the fallen on the damn'd night, to leave Samael well enough alone these passed thousand years, though there weren't many with rank high enough to think of speaking with him. The royal line composed of only Samael, himself, Lucifer, Satan, and Satan's wife, Lilith. The fallen where low Angels who, even in Heaven, were below Samael and Lucifer; likened to the condemned of Hell without the accompany of sin. Hell had become a twisted guise that mirrored Heaven in appearances, save for the unforgiving hard ground and ever sounding screams of torment if one wandered far enough away from Pandemonium, which no one in their right mind would do. The lower Demons, as they were now called and damn'd with the name, lived to serve Satan, and Lucifer and Samael left that well enough alone for now.
Lucifer, himself, did not weep over the fall; he did not lament as Samael did for he made his choice willingly and knowingly so. Samael fell for Lucifer, for they were two halves of a whole and Samael felt as though he had no choice. With that thought of sympathy tainting his tongue, Lucifer consoled Samael the best he knew how, but that was a difficult feat when Samael would not allow himself forgiveness even if it could be had.
Samael spent his time alone, locked away in what space he claimed his own in Pandemonium while Lucifer spent time mostly with Satan and Lilith. Nightly, the two met to speak, or to not speak; to communicate in their own ways.