Fossil remains of dwarf elephants have been found on the Mediterranean islands of Cyprus , Malta , Crete , Sicily , Sardinia , the Cyclades Islands and Dodecanese islands . Fossil remains of dwarf elephants have been found on the Mediterranean islands of Cyprus , Malta ( at Ghar Dalam ) , Crete , Sicily , Sardinia , the Cyclades Islands and the Dodecanese Islands .