to have a deeper relationship with him

This could also be translated as, "to love him more" or, "to know him more" or, "to become more faithful to him."

A Bible story from

These references may be slightly different in some Bible translations.