Для научной судьбы А. А. Васильева большое значение имели три года, проведенные им за границей в качестве стипендиата историко-филологического факультета. Благодаря поддержке В. Г. Васильевского, П. В. Никитина и И. В. Помяловского А. А. Васильев провел 1897–1900 гг. в Париже со стипендией сначала 600 рублей в год, затем – 1500 руб. Во Франции он продолжил изучение восточных языков (арабский, турецкий и эфиопский). За эти же годы им были подготовлены магистерская и докторская диссертации о взаимоотношениях Византии и арабов. Вскоре эти труды обрели вид двухтомной монографии, переведенной, правда, гораздо позже на французский язык (список трудов А. В. Васильева см. ниже).