Amsterdam, Strasburgo e le terre di Carlo Magno