But without an MS accoutn it would not be connected to the browsing history
This is not true either; to Microsoft, every anonymous GDID is its own unique account on their servers.