In A Song of Ice and Fire, it is unknown if Jaqen and the Waif know each other because Arya never met him again after he changed his appearance. However, it is possible that he was one of the priests that came to the temple for a meeting.