Between the 5th and 8th centuries AD, several (semi-)nomadic populations invaded ancient Tokharistan (Central Asia), introducing political, socio-economic and cultural changes that also affected pottery production. The study of ceramic materials thereby represents a useful tool for shedding light on the transformations related to such historical events. Unfortunately, no systematic research on ceramics from this region and this period has been conducted to date, and the information available mostly concerns the formal characteristics and imprecise relative chronologies. Aiming to contribute to the knowledge of Early Medieval pottery production in the territory north of the Amu Darya, we present a preliminary investigation on tableware and common wares recovered in the settlements of Khosijat Tepe, Shurob Kurgan, Balalyk Tepe and Dabil Kurgan. This paper provides new data on the vessels’ morphological/stylistic characteristics and relative chronologies, allowing their contextualisation and categorisation. In order to explore the manufacturing processes and their provenance (production areas), a multidisciplinary approach that combines WD-XRF, powder XRD and thin-section optical microscopy was carried out, allowing us to determine the chemical, mineralogical and petrographic compositions, respectively. The results suggest that most vessels consist of local/regional products. The choice and processing of the raw materials are broadly similar. However, slight variations are observed among the ceramics from distinct sites, related to the procurement of clayey sediments from different sources. Although a certain degree of morphological and technological continuity regarding the preceding Kushano-Sasanian pottery tradition is attested for some functional categories, new shapes and decorations appear, confirming the introduction of new practices in the region.