Phần II của Đất thang mộc mang tên: Sứ mệnh phù Lê. Sau khi Nguyễn Kim, Lê Trang Tông qua đời, những người còn lại vẫn kiên trì sự nghiệp diệt Mạc phù Lê, trung hưng nhà Lê. Vua Nguyên Hòa mất, con lên nối ngôi là vua Thuận Bình, sau là Lê Trung Tông. Thuận Bình mất sớm, Trịnh Kiểm lập Duy Bang, dòng dõi Lê Trừ, anh Lê Thái Tổ lên làm vua, tức là vua Chính Trị, sau là Lê Anh Tông. Trịnh Kiểm mất, con là Trịnh Tùng lên thay, lại giết vua Chính Trị, lập vua Gia Thái lên ngôi, sau là Lê Thế Tông. Trịnh Tùng mang quân về Thăng Long diệt được nhà Mạc. Vũ Sư Thước hy sinh nhưng con là Vũ Trần Phúc vẫn đi tiếp con đường của cha hoàn thành sự nghiệp phù Lê. Mẹ Vũ Trần Phúc là công chúa Ngọc Lan, con gái Mạc Đăng Doanh, vì cứu Vũ Sư Thước nên bị vua Mạc khoét mắt, phải đi làm nghề hát rong nuôi thân, cuối cùng vào núi Yên Tử trút xác. Vũ Trần Phúc có ý định theo Nguyễn Hoàng vào mở mang vùng đất mới phía Nam...
Những tác phẩm viết theo đề tài phế lập trong văn học ta đã xuất hiện từ những năm đầu thế kỷ trước. Thế nhưng những tác phẩm thời đó theo kết cấu chương hồi, thuật chuyện là chính, tâm trạng nhân vật thường rất sơ lược, tác giả tùy tiện khi hư cấu, khi sử dụng sử liệu. Đọc tiểu thuyết Đất Thang mộc mới thấy Hoài Anh rất tài hoa trong việc miêu tả và xử lý những tình huống, sự kiện lịch sử.