ヘンリー・エイヴリー
スペインを脱出したエイヴリーは西アフリカで活動後インド洋を目指して喜望峰を周り、たどり着いた先のマダガスカルやコモロ諸島でクルーの引き抜きと装備の補給を行った。エイヴリーは財宝を求めて紅海のアデン湾に位置するグアルダフィ岬にやってきたところ、偶然ムガール帝国の船を襲撃するためにこの海域を訪れていた海賊トマス・テューの船団と遭遇する。
当時この海域はインドから聖地メッカへの巡礼船団が通っており、そういった船は財宝を積んでいることが多く海賊たちの格好の標的になっていた。目的を同じくする2人は、そこで意気投合して2つの海賊団を1つに統合し、エイヴリーはその船団を率いることになった 。エイヴリー・テュー連合は6隻の船舶に440人の水夫で構成されており、そこにはテューの主船アミティも含まれていた。
合流した海賊団は紅海の入り口を狩場に定めた。まもなくひとつの巡礼船団が監視網を破り本国のインドに向ったという報告がもたらされた。