Build a large fleet of ranged naval units, such as Greek Triremes or Norse Longboats. Focus fire on the Kraken and spread your ships out to minimize damage from its area attacks. Atlantean Fire Ships are also very effective. Use naval heroes to deal bonus damage. God powers like Frost or Shockwave can temporarily stun it, allowing your fleet to inflict maximum damage.
