Prior to his father's death, Nathan of Gaza began studying Talmud and Kabbalah under Jacob Hagiz. The relationship between these two would continue for many years. In fact, Nathan of Gaza would spend a majority of his life – up until about 1664 – with his teacher at a rabbinic college. During this academic period, documents were written that described his interest in and persistence towards academic work. It is said that he was "…an extremely gifted student, of quick apprehension and a brilliant intellect. His talents… noteworthy for their rare combination of intellectual power and capacity for profound thinking with imagination and strong emotional sensitivity…" At the age of nineteen or twenty, he married the daughter of an affluent Jew named Samuel Lissabona. The nuptials were believed to have taken place before the end of the year 1663, when he joined his wife's family in Gaza. There, he was able to focus considerably on his religious studies.