Đầu năm 1777, đơn vị của Vũ nhận lệnh điều động xuống phương nam, nhập vào đạo quân lớn đang dồn sức đánh vào Gia Định, nơi tàn quân chúa Nguyễn cũ vẫn còn cố thủ dai dẳng suốt mấy năm qua, dựa vào địa thế sông nước hiểm trở để cầm cự. Đây là lần đầu tiên Vũ rời khỏi vùng đất quen thuộc quanh Quy Nhơn, nơi cậu đã đóng quân suốt mấy năm liền kể từ ngày rời làng.

Đoàn quân hành trình nhiều ngày liền, đi qua những vùng đất mới lạ, cảnh vật thay đổi dần theo từng chặng đường, núi non thưa dần, đồng bằng mở rộng ra, sông rạch bắt đầu xuất hiện nhiều hơn, khác hẳn địa hình đồi núi quen thuộc nơi Vũ lớn lên. Có những đêm cả đoàn phải dừng chân giữa cánh đồng trống trải, không một bóng cây che chắn, gió lùa lồng lộng suốt đêm khiến giấc ngủ chẳng mấy trọn vẹn.

"Đất phương nam này khác hẳn xứ mình, đồng ruộng cò bay thẳng cánh, không có núi non che khuất tầm mắt như ở nhà."