--
Within the void, the concept of time was lost...well, it would be more accurate to say that it doesn't exist there at all.
The void existed even before the Primordial Chaos did. It is the oldest entity around and an eternal existence. Even if all was lost, the Void will remain; therefore, it doesn't need to conform to the measurements of time since Time itself exerts no influence on it.
While it's been years since the Void Prince invaded the Primeval Scarlet Dust Realm and suffered his first defeat to a creature that doesn't conform with the rules of time, it might as well have happened yesterday or a few hours ago.
And to say that the Void Prince felt bitter about that loss would be an understatement. From start to end, he wasn't able to capture the key to his defeat. The only clue he knew was the voice that spoke to him before he was sent back to the void with the entrance to the realm closing up afterwards.