They already landed in Japan through the merchant al-Aghmati, but this was before the Miura Shogunate broke down. No audience with the Emperor in Kyoto though, so it seems.What's going on in Japan? Any Andalusi that arrived in Kyoto?
Muslim interactions with Japan were somewhat more frosty. The Maghrebi merchant Muhammad al-Aghmati was the first to establish official contact, sailing into the port of Kagoshima in 1392 to a chilly reception. Japan at the time was under the control of the Miura Shogunate, which relied on local daimyos to assert authority - which they tended to do somewhat unreliably. The local daimyo viewed the Muslim arrivals with suspicion. While Al-Aghmati and other Muslims were eventually permitted to conduct trade, this access always depended on the whims of this or that daimyo or the ability to win over the Miura in general, and most tended to view Sufis as unwelcome.
That does leave a question though....since we're heading towards a Sengoku Jidai period and Europeans already have a foot in the door with an earlier first contact, would Muslims and Christians become even more directly involved with Japan's affairs during this period compared to OTL? Because if it is then we're in for a really interesting era