I don't think the timeline for the development of the Arabic script is quite right. I believe it's more typically put 3-400 CE, with the Nabatean script slowly accruing Arabic-like features over time.
Of course, my knowledge of the history of writing extends to a single undergrad course and a quick skim of Wikipedia as a refresher. I'll happily admit I'm wrong if that turns out to be the case.
I didn't mean to imply modern Arabic script came to be then -- it wasn't what we'd call Arabic today before the Quran -- only that evolution from inscribed block capitals to written script was happening at around the same time as that transition in other languages.
Anyway, in this context I'm counting 300BCE - 300CE as "very roughly 0CE".
Of course, my knowledge of the history of writing extends to a single undergrad course and a quick skim of Wikipedia as a refresher. I'll happily admit I'm wrong if that turns out to be the case.