A Trace of Memory by Keith Laumer

I sat on the terrace watching the sun go down into the sea and thinking about Foster, somewhere out there beyond the purple palaces on the far horizon, in the ship that had waited for him for three thousand years, heading home at last. It was strange to reflect that for him, traveling near the speed of light, only a few days had passed, while three years went by for me -- three fast years that I had made good use of.

The toughest part had been the first few months, after I put the lifeboat down in a cañon in the desert country south of a little town called Itzenca, in Peru. I waited by the boat for a week, to be sure the vigilantes weren't going to show up, full of helpful suggestions and embarassing questions; then I hiked to town, carrying a pack with a few carefully selected items to start my new career. It took me two weeks to work, lie, barter, and plead my way to the seaport town of Callao and another week to line up passage home as a deck hand on a banana scow. I disappeared over the side at Tampa, and made it to Miami without attracting attention. As far as I could tell, the cops had already lost interest in me.