They'll be back in the taverns after a while. Just check a traveller npc every so often and try to ask about companions, if your guy says nevermind they aren't back yet, if you have choices they are (and he can tell you where they are for 30 denars).