The user and the WAYF interact to identify the user's IdP.
There are lots of ways that this might happen (especially on a second and subsequent visit to the WAYF) but as a backstop the WAYF can ask the user to select from a list of all the IdPs it knows about.