Le navi leggendarie sono una categoria di navi più forti dei vascelli che spesso hanno un enorme potenza di fuoco e sono di grandi dimensioni, quando vengono distrutte il giocatore ottiene 20 000 real.
Le navi leggendarie nella serie di Assassin's Creed compaiono solo in Black flag e sono cinque (di cui due combattono in coppia):
| nome | immagine | tattica | punti deboli |
|---|---|---|---|
| El Impoluto |  |
usa principalmente il grosso sperone che ha davanti per infliggere grossi danni, oltre al fatto che è molto veloce | usa i cannoni da bordata come arma secondaria, è consigliato sparare il retro o i fianchi |
| Royal Sovereign e HMS Fearless |  |
si dividono in due circondando la nave nemica iniziando a sparare sulla nave | cercare di di affondare subito una nave o di non farvi circondare |
| La Dama Negra |  |
è corazzata su i due fianchi e non subisce danno se colpita su i fianchi | non usa spesso i cannoni da bordata ma usa un mortaio centrale, se colpita dietro o davanti subisce danno |
| HMS Prince |  |
se usa i cannoni da bordata usa colpi potenti che possono eliminare un'intera sezione della Jackdaw | stare il più lontani possibile e non farsi colpire |