In Hyrule Town, three travelers in the lobby of the Happy Hearth Inn, named Din, Nayru, and Farore, are the same characters as the Oracles from The Legend of Zelda: Oracle of Ages and The Legend of Zelda: Oracle of Seasons. They are each looking for new homes to move into, which is the basis of an optional side quest that can be started after completing the Fortress of Winds. Gorman will now be renting out a house to tenants, and Link can convince one of the travelers to move in and obtain a Charm from that traveler. Afterwards, if Link fuses Kinstones with Bremor, Mutoh will become motivated to build a second house for Gorman to rent out. Link can then convince one of the remaining two travelers to move in, and will obtain their respective Charm. Each of the two houses built have a red roof and a blue roof, reflecting the color schemes of Din and Nayru respectively. However no third house can be built in the game, leaving the third Oracle homeless and stuck in the inn's lobby. In the European version of the game, Gorman makes a comment about wanting to build a house just south of the Royal Hyrule Library, on a plot of land occupied by cats, but he never does. This comment was removed from the North American release of the game which came out two months later.

Although the choice of who will remain homeless is entirely up to the player, the most probable canonical traveler to remain homeless is Farore. This is based on the lack of a green-roofed house to reflect her color scheme, her figurine description noting that she is bothered by people who "take advantage of her kind nature" (unlike Din and Nayru's descriptions which only point out where they are from and are looking for a new home), and by the development history of Oracle of Ages and Seasons, which was originally planned to be three games with each focusing on a different piece of the Triforce represented by a different Oracle, although only two games centering on Din and Nayru would ultimately be developed.

It's unknown if this incomplete side quest was an oversight, or if it was an intentional in-joke by Capcom, who developed both The Minish Cap and Oracle of Ages and Seasons.