Star-hop from Pegasus to the Andromeda galaxy