Restrição de multiplicidade violada SQL Server 2008

Você talvez seja uma vítima das convenções de mapeamento EF Code-First que criam automaticamente um relacionamento entre NationAllies e toNation você não quer ter.

Se entendi corretamente (mas não tenho 100% de certeza, se sim), você realmente deseja ter dois relacionamentos e expôs apenas uma extremidade do relacionamento em cada uma das entidades. Então, NationAllies NÃO aponta para toNation mas para uma nação Proprietária "invisível" em seu NationAlly entidade.

Se for esse o caso, você precisa substituir explicitamente os mapeamentos de convenção. Na API Fluent do EF 4.1, isso pode se parecer com:

public class MyContext : DbContext
{
    public DbSet<Nation> Nations { get; set; }
    public DbSet<NationAlly> NationAllies { get; set; }

    protected override void OnModelCreating(DbModelBuilder modelBuilder)
    {
        modelBuilder.Entity<Nation>()
            .HasMany(n => n.NationAllies)
            .WithRequired()
            .Map(conf => conf.MapKey("OwnerID"))
            .WillCascadeOnDelete(false);

        modelBuilder.Entity<NationAlly>()
            .HasRequired(a => a.toNation)
            .WithMany()
            .Map(conf => conf.MapKey("NationID"))
            .WillCascadeOnDelete(false);
    }
}

Esse mapeamento criaria as duas chaves estrangeiras OwnerID e NationID no NationAllies tabela, ambos apontando para a chave primária ID nas Nations tabela.

Editar

Aqui está o aplicativo com o qual testei:

Crie um novo aplicativo de console no VS2010 / .NET 4.0, nomeie-o como "NationsApp"
Adicione uma referência a "EntityFramework.dll"
Limpe o conteúdo de "Program.cs" e cole o seguinte em:

Conteúdo do Program.cs:

using System;
using System.Collections.Generic;
using System.Data.Entity;

namespace NationsApp
{
    public class Nation
    {
        public int ID { get; set; }
        public int name { get; set; }
        public List<NationAlly> NationAllies { get; set; }
    }

    public class NationAlly
    {
        public int ID { get; set; }
        public int level { get; set; }
        public Nation toNation { get; set; }
    }

    public class NationsContext : DbContext
    {
        public DbSet<Nation> Nations { get; set; }
        public DbSet<NationAlly> NationAllies { get; set; }

        protected override void OnModelCreating(DbModelBuilder modelBuilder)
        {
            modelBuilder.Entity<Nation>()
                .HasMany(n => n.NationAllies)
                .WithRequired()
                .Map(conf => conf.MapKey("OwnerID"))
                .WillCascadeOnDelete(false);

            modelBuilder.Entity<NationAlly>()
                .HasRequired(a => a.toNation)
                .WithMany()
                .Map(conf => conf.MapKey("NationID"))
                .WillCascadeOnDelete(false);
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
            using (var context = new NationsContext())
            {
                try
                {
                    // We have three Nations and two Allies
                    Nation nation1 = new Nation() {
                        NationAllies = new List<NationAlly>() };
                    Nation nation2 = new Nation() {
                        NationAllies = new List<NationAlly>() };
                    Nation nation3 = new Nation() {
                        NationAllies = new List<NationAlly>() };
                    NationAlly ally1 = new NationAlly();
                    NationAlly ally2 = new NationAlly();

                    // Nation1 has two Allies
                    // (Nation1 is the "owner" of both Allies)
                    nation1.NationAllies.Add(ally1);
                    nation1.NationAllies.Add(ally2);

                    // toNation of ally1 refers to Nation2
                    ally1.toNation = nation2;
                    // toNation of ally2 refers to Nation3
                    ally2.toNation = nation3;

                    context.Nations.Add(nation1);
                    context.Nations.Add(nation2);
                    context.Nations.Add(nation3);

                    context.SaveChanges();
                }
                catch (Exception e)
                {
                    throw;
                }
            }
        }
    }
}

Você pode definir um ponto de interrupção em "throw" para observar possíveis exceções em e no depurador.

Isso cria um banco de dados chamado NationsApp.NationsContext se você estiver usando o SQL Server Express e não tiver outras cadeias de conexão definidas.

Ele fornece dois relacionamentos Nation_NationAllies (FK é "OwnerID") e NationAlly_toNation (FK é "NationID"). Todas as colunas são não anuláveis. O resultado no DB é o seguinte:

Restrição de multiplicidade violada SQL Server 2008 - CodeFirst