Get its aggro, then throw a giga at it and get on the giga and bite it down to the right health, then phase pistol the void with heal or damage to link the tame to you. Then hop back on the giga and wait for the void to breath you then jump on the void and tame it. Have your giga on follow so you can get back on it when it throws you off. This strat has worked very well for me and my tribe

More Voidwyrm Taming & KO Tips