Approach Maxos Temple, Bel will find you. I can't remember if this was a random encounter in D2ED, but that was the location for me in DKS.
Its not a random encounter. I think after you speak with lovis, Bel will appear in front of the Temple. Not sure, but you may have to fight all of Bel's monsters first too.
