They left a little while ago, heading north, toward the ogre village. If you hurry, I bet you could catch up.