still , ever since the nymph sovereign had struck an alliance with the dragons to maintain peace and possession of this palace , the friendship had been strained , and so alyssa could not be sure of valerian 's innocence .