Gaines, who has led the world’s fourth-biggest iron ore miner for the last four years, will remain on Fortescue’s board as a non-executive director and assist in the search for the new CEO.