this is probably because of a bug and he can't ever be found. or just "wait" for 4 days and he might apear again
yah, you probably told him to wait, he saw an enemy while you were out doing god knows what,and he chased it. when you came back he was nowhere to be found. jusy wait four days and he will be back at underworld.