The phrase "when we two parted" denotes a moment of farewell—a final, often painful separation between two people. "Farewell" captures the emotional weight of parting with the implication of permanence or long absence, distinguishing it from temporary goodbyes.