Das klingt jetzt für mich ein bisschen so, als hättest du/hättet ihr einfach so eine Bündnisanfrage geschickt, ohne mit den Empfängern vorher in Kontakt getreten zu sein - das ist prinzipiell eher ein schlechte Strategie.
Erstmal die fragliche Allianz anschreiben, Kontakt aufbauen und die Vorteile des Bündnisses (oder des NAPs) aufzeigen hat eine weit höhere Erfolgschance. Die Anfrage kann man ja auch dann noch schicken, wenn man sich einig ist.
Zu der Sache mit den "superedelen Kämpfern": Auch wenn ein BND besteht, kann prinzipiell noch angegriffen werden - es kommt, wie von Diony schon gesagt, nur eben eine Sicherheitsabfrage vor dem Abschicken.
Solange alle in der fraglichen Allianz informiert sind, ist ein NAP insofern quasi genauso gut wie ein BND - letzteres geht nur in Punkto Zusammenarbeit der Allianzen traditionell letztlich noch weiter.