The Last Enchantment

"This novel covers the time from when Arthur Pendragon first becomes king to the time Merlin, now getting on in years, begins to lose his powers and becomes a sort of master spy to assist King Arthur as he begins the task of uniting all of Britain." Merlin also takes a female apprentice, "teaches her everything he knows, and they fall in love despite their age difference." --Wikipedia