نصرالله در سال ۱۳۶۶ تصمیم گرفت که برای ادامه تحصیلات دینی به قم مهاجرت کند. او دو سال در حوزه علمیه قم تحصیل کرد. نصرالله در این مدت زبان فارسی را به خوبی آموخت و دوستان نزدیکی در میان نخبگان سیاسی-نظامی ایران پیدا کرد. او در سال ۱۳۶۸ به لبنان بازگشت.