Attestations for (indirect?) contact with Crete:

• Obsidian vessel rim fragment of Early Dynastic date
• a worked hippopotamus tusk
  
  (both were found in Early Minoan IIA domestic contexts at Knossos - Phillips 1996: 459)
  
  
• Egyptian stone vases (Warren 1969: 105-115, some Early Dynastic, but date of arrival late