Cảm thấy bị đe dọa, Mahmud đã huy động 3 vạn quân Ngõa Lạt Mông Cổ tiến đến sông Kerulen chống lại Nhà Minh vào năm 1413. Cuối năm đó, Arughtai thông báo cho Nhà Minh là Mahmud đã vượt sông Kerulen chuẩn bị khai chiến với quân Minh. Tháng 4 năm 1414, Vĩnh Lạc xuất quân khỏi Bắc Kinh để đối đầu với Ngõa Lạt. Quân Minh tiến đến Kerulen, và gặp phải quân Ngõa Lạt ở thượng nguồn sông Tula. Quân Ngõa Lạt bị choáng với các cuộc pháo kích của quân Minh nên bị tổn thất nghiêm trọng và buộc phải rút lui. Mahmud trốn thoát cùng với Delbek, một khả hãn bù nhìn. Vĩnh Lạc khải hoàn về Bắc Kinh vào tháng 8.