It was in the short story that takes place during Breq's time in the Itran Tetrarchy (which is available free online and doesn't spoil anything past the first book, if you want to read it: She Commands Me And I Obey). I don't think Methos could be the merchant who actually has a speaking part in the story, not his style, but he could definitely be with the group.