I was solo exploring, and found him just east of -386, 204, 557, which is a step or two from what map shows as the second portal landing. I was at this location and saw him by sticking my nose into the wall. This is also the second pyramid I believe. By the map, it was the southern most pyramid. He was in the room for what the map shows as portal 3.