He had roamed round the world for a whole year , and his horse had died of exhaustion , while he himself had suffered much from want and misery , but still he had come on no trace of her he was in search of .