So she purposely asked Vellian for advice.

He said he was an old friend of Seibel.

So Astelle thought Vellian would recommend Seibel.