Josh was also the only human child in the area, so finding him wouldn't be that hard. Caiaphas started asking about, figuring Josh was either looking for entertainment, or looking for some way to be useful.