It was stated that when Rumple died he went to the Underworld, and when Peter Pan died he also went there. But it doens't seem that they had met aaing until Souls of the Departed, even that the both of them arrived in the Underworld at the same time.