Been in the void a few times. My advice is to not try to fly in it and instead just run straight in one direction. Flying in the void is more like floating around or hovering just above the ground its weird and doesn't work well there. I see it as more like a flat plane you need to just run along it to get out. I've read about some other tricks that may work, one is spinning around with your arms out and another is letting yourself fall backwards into a dream. And another one is to simply imagine a dream scene behind you then turn around and it should be there.

Good luck!
Spoiler for Click for bad schema: