Well iirc (I haven't played M2TW seriously in a long time) the engine had mercenary ships... at least when on a crusade I definitely remember recruiting mercenary ships to get to the Holy Land... so it should be possible - if it's reasonable or makes sense is up to the team ;)