Widniała tam zbiorcza nazwa Warhelie wraz z wymiarem ziem posiadanych przez znamienitszych mieszkańców.
W Wypisach heraldycznych z ksiąg poborowych z 1581 roku wypisane są nazwiska niektórych mieszkańców Warel: Wawrzyniec Marcinowicz, Filip Marcinowicz, Michał Sczęsnowicz, Abraham Warhlewski.
Po zakończeniu wojen napoleońskich Warele weszły w skład Królestwa Polskiego.
W 1827 Warele Nowe należały do województwa augustowskiego, obwodu łomżyńskiego, powiatu tykocińskiego i parafii Wyszonki. W miejscowości znajdowało się wówczas 27 domów z 124 mieszkańcami. Przez cały XIX wiek wieś miała charakter drobnoszlachecki i folwarczyny.
W czasie powstania styczniowego majątek Warele należał do Karola Kalisza. Był on uważany przez władze carskie za ważną postać w strukturach powstańczych powiatu łomżyńskiego. Miał on być urzędnikiem Rządu Narodowego oraz przyjmować delegacje innych osobistości w swoim majątku. Natomiast jego żona miała przewozić pocztę powstańczą do Warszawy. Został nawet uznany przez władze carskie za głównego winowajcę powstania w powiecie. Pojawiły się nawet plotki (najprawdopodobniej fałszywe) jakoby miał pełnić funkcję cywilnego naczelnika powiatu na jesieni 1863 roku.