It sort of eventually ties it all together but going to Ship of Magic after the Assassin's apprentice trilogy was a really fun leap! Not entirely but largely a new set of characters in another part of the world and it works so well (for me at least, I'm an easy mark).