Maybe Mr. Gold is looking for a grave and needs to find his grave to feel consolation or to confirm whether he is still a live or not. Bae is afterall human and going to a land without magic he could have gotten hit by a bus, struck by lightning or perished in a plane crash.