19 августа 11 союзных кораблей, 6 фрегатов, 4 корвета Митчелла и Тета вошли на Тексельский рейд и стали против батавского флота; распространенные на берегу прокламации с призывом восстановить власть штатгальтера и флаги принца Оранского на мачтах союзных кораблей сделали свое дело: матросы отказались стрелять в союзников, выбросили снаряды в море, и голландскому адмиралу пришлось капитулировать. Союзники отправили свои команды на суда. «Ретвизан» и «Мстислав» взяли два корабля, в том числе флагман «Вашингтон»; он был доставлен в Англию «Ретвизаном», а флаг и вымпел с другого корабля отправили в Россию и поместили в Петропавловской крепости Санкт-Петербурга; командовавший «Ретвизаном» A. C. Грейг был награжден орденом Святой Анны II степени, а в 1802 году за то же получил орден Святого Георгия IV степени. Так как при Павле I никто не был награжден орденом Святого Георгия, в июне 1801 года граф Кушелев писал:
«Государь Император Высочайше указать мне соизволил, за взятие вами при атаке и сдаче голландского у Гельдернской крепости флота в 1799 году корабля „Вышектота“ [„Вашингтона“. —
В кампании 1800 года Грейг командовал у берегов Англии кораблем «Ретвизан», на котором поднял флаг контр-адмирал П. В. Чичагов. 25 июня 1801 года капитан 1-го ранга привел корабль в Кронштадт. Будущий министр морских сил России заметил способности Грейга и в дальнейшем не раз давал ему ответственные поручения. В 1801–1803 годах Грейг состоял первоприсутствующим в экспедиции для исправления Кронштадтского порта; за успешное выполнение поручения моряк получил монаршее благоволение и благодарность.
Вступивший на престол Александр I обещал править по образу царствования Екатерины II. В первую очередь была ликвидирована опасность войны с Англией, ибо флот Г. Нельсона угрожал российским портам на Балтике.
Новому Императору, в детстве получившему образование либерального оттенка, требовались молодые, надежные соратники для проведения в жизнь реформ, в том числе и на флоте.
Император, не знавший морского дела, считал флот в полном упадке. Потому, когда он учредил Комитет для исправления флота, в наказе он поставил задачей «…извлечение флота из настоящего мнимого его существования и по приведению его в подлинное бытие». 12 мая 1802 года Александр I назначил П. В. Чичагова в свою свиту. 24 августа моряк стал членом Комитета по образованию флота и докладчиком Императору по делам комитета. К работе комитета Чичагов привлек Грейга, который стал в его составе единственным неадмиралом.
Рескриптом от 24 августа 1802 года графу А. Р. Воронцову Император объявил о создании комитета. В приложении к рескрипту Александр I поставил основные задачи: исследовать причины, которые влияют на развитие морской силы, соразмерить численность кораблей с размерами флотов соседних держав и обязательствами перед союзниками и определить необходимое число судов всех классов. Вслед за тем следовало пересмотреть ранее изданные документы по разным отраслям флота и привести морское законодательство к порядку и виду, удобному для применения. В качестве образца Император предлагал обращаться к указам Петра Великого и опыту великих морских держав. К расходам на флот следовало подходить экономно и рационально, определять ответственность каждого за небрежность или упущение по службе. Вместе с тем предстояло так организовать службу, чтобы каждый получал преимущества и выгоды в зависимости от затраченного труда, важности должности и оказанных заслуг. Не обошел своим вниманием Император учебные заведения, госпитали и другие общественные заведения, которые следовало привести в определенный порядок. Александр I считал, что только после решения всех этих вопросов можно вывести флот, как ему казалось, из его плохого нынешнего состояния.
Комитет составили адмиралы В. П. Фондезин, Н. С. Мордвинов, И. П. Балле, М. К. Макаров, вице-адмирал П. К. Карцов, контр-адмирал П. В. Чичагов и капитан 1-го ранга A. C. Грейг; возглавивший комитет граф А. Р. Воронцов, как и самодержец, не знал и не любил флот. Поэтому вводимые во флоте реформы, несмотря на усилия моряков, нередко не давали отдачи.
За заслуги Император в 1802 году пожаловал Грейга бриллиантовым перстнем. 9 января 1803 года его произвели в капитан-командоры.