Được Phạm Đăng Hưng - Thượng thư bộ lễ bí mật giúp, Nguyễn được đi cùng đoàn cai bạ của Nguyễn Kim Truy công cán Quảng Nam và được bố trí cho gặp Vũ Trinh. Khi nghe Nguyễn tin Minh Mạng xoá tên Thành và Trinh trong bộ Luật, Vũ Trinh không lo sợ mà còn bình thản căn dặn Nguyễn phải hết sức thận trọng với con người thông minh nhưng tàn nhẫn này.