Whoever first stepped ashore on Madeira discovered no signs of previous habitation no Stone-Age natives , as the Spanish found on the Canary Islands , and no mysterious monuments to the past , as on the Balearics .
The Spanish had invaded many parts of the world before being pushed back by the British .