Payne will only show up in his home after you've visited T'sen-Ang. If you ask him the most dangerous place he's ever been, he'll answer Thanatos, and if you mention that's where you're heading next, he'll offer to join you. You might want to add Payne to your party even if you don't plan to use him, just to get his elephant gun.
