Re: how Golbez got to the Red Moon - a theory but it's been made clear in the past Voidsent can quickly teleport anywhere they wish in the Thirteenth (not surprising given Darkness is activity and movement, and the Thirteenth is so awash with it it's basically in constant flux), so being able to teleport directly to the Red Moon is probably a very easy task for them, as easy as the Ascians could do it on the Source, and without the pesky 'possibly injure yourself or not arrive at all' issue teleportation without using an aetheryte normally has.

Just my musings though.