Det gällde nu att finna en ny minister.