He doesn't really have anything to do with Saul. Saul knew a guy who knew a a guy who knew a guy (don't know who the guy was between Mike and Gus, but whatever). Gus is only tangentially involved with Gus as a result of him being the lawyer of his cooks.