We could have met on our way, maybe on the road after an attack from bandits or an angry mob of not so cosmopolite humans.

Yrkoon and Squeaks may know each other from before as Lioslaith suggested that the Warforged was somehow Yrkoon's bodyguard. Maybe We are indebt of each other and see the convenience of banding together and finding more open-minded spaces.