The correct answer is trade between Asia and Europe
Vermin such as rats which had the virus in Asia would board merchant ships and would get taken back to Europe. The voyages were long so the vermin would just keep spreading on the ship at first and then later in the country where the boat goas.
