The first ability of Fallaji Wayfarer functions in all zones. For example, you may find Fallaji Wayfarer while searching your library if an effect instructs you to search your library for a multicolored card.