Have you met guard ratkins at the island cave entrance? 
After you met them, you need to go back to rat king and talk to him. Then go back to tall them again about Rat king's order and now you can go to Lakeshard. You may need a few days for the departure.