While following a trail of bubbles, the next batch spawned in the map's border mist (Here be monsters). I couldn't approach the bubbles without triggering the map travel, so I could never finish that trail of bubbles. This has been reported in a few other forums (Link1), just not in the bug tracker.
Follow bubbles near the edge of the map. Occasionally, these trails will lead into the fog, beyond the travel trigger.