Zarco ruled the western half of Madeira , while his fellow Portuguese captain and navigator , Tristao Vaz Teixeira , governed over the eastern half from Machico .
Zarco was ruler of the western half of Madeira .