As long as the void can't corrput the undead then the undead will win.
You can't brute force down the undead because well... they can't be killed and Mordekaisers army consists of elite soldiers.
If Mordekaisers army works like Yoricks "army" then they can't even be captured anywhere, they would just kill themselfes off.
Though you have to specify which undead you are talking about.
Mordekaiser magic or black mist magic?
Pretty sure the mist would ravage the void while Mordekaiser needs to kill off the creatures he wants to reanimate.
Coming back to your question, if the life of void creatures (single being with a "soul" and mind) is similar to the ones in runeterra then Morde can reanimate them.
If for some reason void creatures obey a mastermind and have no thought themselfes then I think they will just be empty corpses upon death. Though that is highly unlikely seeing stuff like Kog'Maw and Vel'Koz.
Thats what I think anyway