Vào ngày 18 tháng 10 năm 1944, "Musashi" gia nhập lực lượng hạm đội chính Nhật Bản tại Brunei để chuẩn bị cho Chiến dịch "Sho-1", một cuộc phản công được hoạch định chống lại cuộc đổ bộ lên đảo Leyte của quân Đồng Minh. Kế hoạch của Nhật Bản dự định sử dụng lực lượng tàu sân bay của Đô đốc Ozawa để nhử lực lượng tàu sân bay Mỹ ở phía Bắc đảo Leyte, khiến cho lực lượng trung tâm của Phó Đô đốc Takeo Kurita có thể tiến vào vịnh Leyte và tiêu diệt lực lượng đổ bộ của Mỹ ở đảo này. Nhằm mục đích này, năm thiết giáp hạm, kể cả chiếc "Musashi", và mười tàu tuần dương hạng nặng rời Brunei ngày 20 tháng 10 hướng đến Philippines.