两舰均因护送新任法国殖民地官员而在1799年12月10日到达瓜德罗普。特鲁克斯顿命令所有舰只散开后独立巡航，然后在1800年1月30日乘星座号前往瓜德罗普，准备同法国两艘正规舰只交战；当天皮托带领复仇号离开瓜德罗普首府巴斯特尔，打算返回法国。星座号排水量1265吨，装有38门炮，美国海军将其正式列为36炮巡防舰。船上原本都是24磅长炮，但在俘获法军叛乱者号（）巡防舰的战斗中效率不足，故改装28门18磅炮和十门24磅卡隆炮（）。特鲁克斯顿及众船员都是经验丰富的老兵，对交战准备充分。相比之下，复仇号巡防舰虽