They're under a ruined overpass when he spots it, next to a quietly burbling stream.
"Hey, 2B, look at that."
"Well I can probably teleport up, but then I'm going to start falling down again. Which I could, come to think. Though I'd rather not try right now, healing time might be a while."
"...I don't think so. And I've never heard of anyone doing it. Our ancestors came here from other worlds and I don't remember hearing of some who went back, though of course maybe some did and then no one heard of them.
...This is about you finding a way home?"
"So since this isn't exactly the kind of thing I've done before, what I'd want to do is take a bunch of time, if possible with some other mages, and see what we can find - reaching out, scrying, trying to teleport various ways, trying to set up a travel point, seeing if there's anything we can read off you that might help... Could be there's nothing to be done, at least by our magic, could be there is but we don't find it, but I think that'd be the way to try."
"Well now I'm kind of the only mage here and we had a plan going on that'd interrupt things if we start. Which might also result in having another mage."
Coordination over a bunch of projects and people isn't really a thing she's had much experience and the like in.
She somewhat looks at Genea.
"First we should get a sense of what the forces in the area look like. Concentrated settlements, outlying support zones, potential allies."
"When machines get junked, other machines gather up the spare metal into big piles. Scrapyards."
"Yeah. So when we can see how the whole network behaves we can find the pressure points, and that will inform tactics going forwards."