Как казаки основали Москву в Африке 10 декабря 1888 года из Одессы отплыл пароход со 150 терскими казаками-добровольцами на борту. Возглавлял отряд авантюрист Николай Ашинов. Целью экспедиции было заявлено сопровождение духовной миссии в христианскую Абиссинию (Эфиопию). В 1883 году Ашинов уже побывал в Абиссинии: выдав себя за представителя русского императора, он вёл переговоры с эфиопским негусом (императором) относительно политического и церковного сближения двух стран. 6 января 1889 г. отряд Ашинова высадился на берегу Французского Сомали (совр. Джибути). Французы полагали, что целью русской экспедиции действительно является Абиссиния, и не препятствовали русскому отряду. Но, к их удивлению, Ашинов нашёл в окрестностях заброшенный египетский форт Сагалло и стал там обустраиваться. Форт был переименован в Новую Москву или станицу Московскую, а земля на пятьдесят вёрст по берегу и сто вёрст вглубь объявлена российской территорией. Прибывший в крепость французский офицер потребовал в кратчайшие сроки покинуть Сагалло. Ашинов отказался. Франция тогда находилась в союзных отношениях с Россией, и местные власти не решились на самостоятельные действия по выдворению со своей территории, пусть и незваных, но представителей дружественной державы. Началась переписка между Парижем и Петербургом. Император Александр отреагировал на авантюру Ашинова довольно резко: «Непременно надо скорее убрать этого скота Ашинова оттуда… он только компрометирует нас, и стыдно будет нам за его деятельность». Авантюра Ашинова могла помешать успешно развивавшемуся процессу российско-французского сближения. Французскому правительству было сообщено, что Россия не будет против, если Франция примет меры по выдворению русского отряда со своей территории. Получив карт-бланш от русского правительства, французы направили к Сагалло эскадру в составе крейсера и трёх канонерок. После того, как Ашинов, очевидно не понимая серьёзности положения, вновь отказался подчиниться требованиям французов, те начали обстрел крепости. Несколько русских было убито и ранено. Наконец над Сагалло в качестве белого флага подняли рубаху Ашинова. Поселенцы были переданы прибывшему за ними русскому военному кораблю «Забияка», увёзшему их на родину.