I think that the time skip was necessary, if the author went on with the Constantinople quest we would be stuck for years in a part of the story that was not connected to the rest. It is a shame though, I really wanted to see them in some Mediterranean capitals and stuff.