I got this message on the beginning of turn three:

This shouldn't be happening that early in the game. I sometimes get a starting location without any place nearby to settle my first city and have seen that happen to the AI, too. I'm guessing that this is what happened to the Yithril.
Just in case, here is the savegame.