Да никуда, собственно не делись. Вероятно, одни остались у Куйвиэнена, другие - бродили по Средиземью, дружили с людьми.
Согласно "Квенди и Эльдар":
"Somewhat later the Sindar became aware of Avari, who had crept in small and secret groups into Beleriand from the South".
"Несколько позже синдар узнали об авари, которые пробирались в Белерианд маленькими тайными группами с Юга".
И еще:
"The first Avari that the Eldar met again in Beleriand seem to have claimed to be Tatyar, who acknowledged their kinship with the Exiles, though there is no record of their using the name Ñoldo in any recognizable Avarin form. They were actually unfriendly to the Noldor, and jealous of their more exalted kin, whom they accused of arrogance".
"Первые авари, которых эльдар снова встретили в Белерианде, кажется, утверждали, что были из татьяр, и признавали свое родство с Изгнанниками, хотя нет записей об использовании названия нолдо в какой-либо узнаваемой форме аварина. Как ни странно, они были недружелюбны к нолдор, и завидовали своим более высоким родичам, которых они обвиняли в высокомерии".
"For in contrast the Lindarin elements in the western Avari were friendly to the Eldar, and willing to learn from them; and so close was the feeling of kinship between the remnants of the Sindar, the Nandor, and the Lindarin Avari, that later in Eriador and the Vale of Anduin they often became merged together".
"Линдаринские представители западных авари, напротив, были дружелюбны к эльдар, и желали учиться у них; и настолько близким было чувство родства между остатками синдар, нандор и линдаринскими авари, что позднее в Эриадоре и долине Андуина они часто сливались в единый народ".
Опять же согласно "Квенди и Эльдар" авари были более дружны с гномами, чем синдар или нолдор (правда тут у нас Эол из авари-татьяр, а не из синдар как в Сильме):
"...for in many places the Avari became closer in friendship with that people than the Amanyar or the Sindar".
"...ибо во многих местах авари стали теснее дружить с этим народом, чем аманьяр или синдар".
В королевстве Трандуила было много авари (где об этом говорится не помню).
В "О гномах и людях", более позднем по сравнению с "Квенди и Эльдар" тексте, говорится следующее:
"It is doubtful if any of the Avari ever reached Beleriand or were actually known to the Númenóreans."
"Сомнительно, что кто-либо из авари когда-либо достигал Белерианда или даже был известен нуменорцам".
В "Анналах Амана" упоминаются главы племен авари - Морвэ и Нурвэ. Ну, а про Лосты я и говорить не буду