One of the locations you end up at has an earth elemental that is intelligent. The earth elemental has the piece that is missing from the teleporter. Once you get it then you can repair the teleporter(which is very close to the earth elemental).
Men and nations do behave wisely, once all other alternatives have been exhasted
