Well, Varien is constantly searching for things he doesn't yet know or understand, so I think Razi could've easily gotten him on board with her stories and he would've required exactly zero convincing to accompany her to the dark continent. I wanna say they probably met in a tavern, as many adventurers tend to do.