Allied spies are involved in later missions to support you. Don't be too quick shooting them, they might be able to help you.