but the kingdom of melisande had fallen on hard times in the past eight and a half years-since the king of adarlan had conquered the continent and redirected trade through eyllwe instead of melisande 's few eastern ports .