This article draws on documentary texts from multilingual archives of early Islamic Central Asia to illustrate connections between the Arabic and Middle Iranian scribal world. Here, I contend that some lesser-known evidence from Sogdia contributes new elements to current debates on the contact between Arabic and Middle Iranian scribal traditions and provides a measure of “intensity” of Arab rule in the region more generally. In particular, ostraca from various Transoxanian administrative centers provide documentary confirmation that a class of biliterate Arabic-Sogdian scribes was active in the local bureaucracy as early as the mid-8th century. When viewed in dialogue with archives from coeval Iran and Iraq, the Transoxanian evidence helps lead to a more nuanced understanding of the so-called “Pahlavi diplomatic substrate” model.