You speak to Vadir in the steppe area so he can take you to the desert. You then have to fight three or so kobolds, after which there will be a chance to find the croc people when exploring.
Thank you
