Objective: Ally with the Krynn and research 'Espionage'.
This mission focuses on diplomacy. Send a diplomat to the Krynn and work towards an alliance through trade agreements and cultural treaties. Simultaneously, research 'Espionage' to unlock the spy mechanic. You may need to complete a few minor quests for the Krynn to gain their trust. Understanding diplomatic relations is key here.