Would not surprise me if the Mhach were founded by survivors of some Allagans. For one thing, the late Allagan period dealt with the Void and its residence.

From what I see the Mhach looked rather technologically advanced compared to Amdapor and Nym.