The Long Road Away from Home: Relics of Andromeda Part I