国王卡洛斯二世的战争委员会认爲「西班牙需要迅速行动以消除这个深入美洲心脏的刺，越拖延越难以达成。」西班牙人并不知道拉萨勒在何处，于是在1686年他们派出了一支海上探险队和两支陆上探险队去寻找法国殖民地。尽管他们最终没有找到拉萨勒，但是他们确定了殖民地在格兰德河和密西西比河之间。在1688年，西班牙人再次派出了三个探险队，其中一个陆上探险队，由阿隆索·德·莱昂领导，发现了法国殖民地逃兵Jean Gery。利用他，探险队最终在1689年4月找到了圣路易斯堡的废墟。数月前城堡遭遇了印第安人的攻击。西班牙人后来