There are a total of twelve Deeds you’ll need to complete during the Forts of the Forgotten Adventure. You will meet the requirements for most of the Deeds naturally as you progress through the Adventure. However, you can miss completing some Deeds entirely.
Speaking to Madame Olga once she’s freed is one of the Deeds you can miss. So to ensure you don’t miss it, you’ll need to keep sailing to active Sea Forts and freeing the prisoners there until you have Madame Olga.
How to speak to Madame Olga once she's freed
Every active Sea Fort has three prisoners locked in the Prison Cell on the bottom floor. Wonda is always one of the three, but the other two can be any of the other Gold Sands Outpost traders. It’s completely random which two prisoners will be alongside Wonda. Since the other two are random, Madame Olga can be one of them.
To find Madame Olga, you will need to keep sailing to active Sea Forts, killing the Phantom Jailor there, and opening the Prison Cell to speak with the prisoners inside. Hopefully, one of the two random prisoners will be Madame Olga. Madame Olga is wearing a long blue dress with a skull attached to her rope belt.
To save some time from fighting the Phantom Jailor, you can sail to the active Sea Fort and head straight down to the Prison Cell to see who’s being held captive. If none of the prisoners are Madame Olga, you can leave and sail to the next active Sea Fort.
It’s important to note that you don’t need to be doing the Adventure to get credit for speaking with the freed prisoners. As soon as you step foot into the Sea of Thieves, you can sail straight to an active Sea Fort from the Outpost to free the prisoners there. Eventually, you will Madame Olga and complete the Deed.