the same world history books stated around 800 bc the phoenician lived in colonies around eastern mediterranean coast , now lebanon and israel that traded with the countries of egypt and mesopotamia and the new city blocks in greece and italy .