Try a different direction, explore in town if you haven't done so already, check merchants for equipment or skill upgrades, etc.
The second star stone you find will open the hall of heroes, where you can hire henchmen. Two new companions will be added in the next update (likely tomorrow), but I don't know if they will be available in existing games.
