Zadanie Wiadomość w płomieniach pojawia się w Twoim dzienniku automatycznie po tym, jak wykonasz misję zatytułowaną Nowy horyzont. Aby rozpocząć jego realizację, udaj się do wskazanego obszaru, a tam porozmawiaj ze strażnikiem, który zaprowadzi Cię do pani Sanjo. Z nią też porozmawiaj, a skieruje cię do szmuglera o imieniu Goro – znajdziesz go poniżej.

Po konwersacji z mężczyzną, idź za nim. Otrzymasz w ten sposób mapę, która zaprowadzi Cię do ukrytej łodzi. Gdy dostaniesz mapę, pojawią się roninowie – skonfrontuj się z nimi. Następnie udaj się na spotkanie z Shimurą w obozie łowieckim. Po scence, udaj się z Shimurą na spotkanie z Gorem. Następnie razem wyruszycie do jego łodzi.

Jako że Goro będzie się obawiał o to, że jego łódź zostanie zatopiona, Shimura postanowi zaatakować pobliski fort Mitodake, dzięki czemu odciągnie uwagę Mongołów od wody. Ruszaj więc z mistrzem do fortu. Poczekaj na odpowiedni moment i zaatakuj jadący wóz, a potem szturmuj bramę i walcz. Pokonaj Mongołów, po czym wchodź do środka fortu. Tam znów musisz walczyć. Podążaj też za Shimurą, bo będzie Cię prowadził przez fort.

Celem w forcie jest specjalna broń oblężnicza, strzelająca seriami strzał. Dostań się do niej, zlikwiduj operatorów i przejmij kontrolę nad hwachą. Ostrzeliwuj następnie mongolskie statki oraz łuczników na plaży nieopodal. Gdy Goro przedostanie się przez blokadę, obejrzysz kolejną scenkę przerywnikową. Zakończy ona zadanie.