My understanding is that the first a'dam was created before Hawkwing sent his armies over the sea. I recall, can't remember which book, that a Red gave it to him during his conquest. She was then surprised when he collared her during the siege of Tar Valon