Ашинов еще до отплытия пытался привить своей «золотой роте» понятие о дисциплине, поручив Нестерову, не предавая дело огласке, заняться с добровольцами военно-строевой подготовкой. Но эти тайные занятия будущих казаков продолжались недолго: вскоре домовладелица потребовала от Нестерова прекратить «домашнюю маршировку». В конце концов вопросы военнодисциплинарного характера было решено отложить до прибытия на место. Но еще по дороге, в промежуточных портах, экстравагантность ашиновских волонтеров создала Ашинову немало проблем и сильно дискредитировала «духовную миссию». Особенно непростой оказалась в этом отношении неделя пребывания в Порт-Саиде, где временным пристанищем ашиновцев стали три пришвартованные к пирсу грузовые баржи. «Четырехсуточная стоянка в Порт-Саиде, — вспоминал Нестеров, — произвела дурное впечатление на наш отряд… Бездеятельность развила пьянство и мотовство». Еще резче высказался капитан парохода «Нижний Новгород», которому довелось встретиться с ашиновцами в Порт-Саиде: «Вся команда состоит положительно из каких-то оборванцев, пьяных и шумящих на весь город. Пароход Российского общества пароходства и торговли высадил их всех на две баржи, а вот эти баржи стоят у пристани в самом бойком и чистом месте набережной, а так как ночью все 150 человек не помещаются для спанья на барже, то часть их спит прямо тут же, на улице, на земле. Днем и поздно вечером дружина вся бродит по улицам в невозможных костюмах, притом рваных и грязных от спанья на земле… Все в веселом, бесшабашном настроении духа, кричат и поют песни днем и ночью…»
Надо сказать, что среди волонтеров было десятка полтора интеллигентов: врачей, учителей, отставных офицеров, священников, которые ответственно отнеслись к задачам миссии и, прибыв на место, начали изучать местные языки и обычаи. К несчастью, не они определяли общее лицо этой так называемой духовной миссии.
Для местных жителей приезд русских был настоящим событием. Всю неделю, пока колонисты оставались в Таджуре, данакильцы навещали русский лагерь. Отношения установились самые дружеские. Ашинов каждый вечер принимал у себя с угощениями туземного султана Магомет-Сабеха. Из Таджуры Ашинов отправил в Эфиопию «к Негусу Иоанну» (императору Иоханнысу IV) трех приехавших с ним абиссинских монахов с сообщением о прибытии русских и просьбой прислать к побережью караван.
Вся эта деловая суета русских происходила на глазах у французов, считавших себя законными хозяевами этих мест. Однако, к изумлению хозяев, гости и союзники почему-то проигнорировали визит вежливости, а от приглашения французов прибыть в Обок для объяснений сам Ашинов всякий раз уклонялся: ведь тогда ему пришлось бы представить объяснения по поводу пребывания его людей на чужой территории. Это начало тревожить французскую администрацию. Французского губернатора Лагарта в особенности настораживали тесные и, по-видимому, вполне дружеские контакты русских с местными данакильскими шейхами, давая почву подозрениям: а не намерен ли Ашинов играть здесь роль параллельной власти?
Через неделю Ашинову удалось отыскать подходящее место для будущего поселения. Выбор пал на местность Сагалло, где сохранилось полуразрушенное укрепление, брошенное много лет назад египтянами. От него, по существу, мало что осталось, но рядом был источник хорошей питьевой воды — главное богатство этих знойных и засушливых мест.
Несколько более или менее пригодных для жилья помещений форта заняли Ашинов с женой и Архимандрит Паисий с иеромонахами Ювеналием и Антонином. Рядом, в большой палатке, оборудовали походную церковь. Всем прочим было указано строить шалаши и землянки по периметру форта.
Свою деятельность колонисты начали с разборки развалин и благоустройства форта. Постепенно брошенное укрепление, которое переименовали в станицу «Новая Москва», стало обретать жилой вид. Во внутреннем дворе крепостицы устроили пороховой и продовольственные склады, кухню, пекарню и мастерские (портняжную, сапожную и оружейную). Здесь же, в стенах форта, разместились семейные — кто в палатках, кто в восстановленных на скорую руку помещениях. Рядом с крепостью поставили кузницу и плотницкую мастерскую. Вокруг посадили привезенные из России фруктовые деревья. Поход в Абиссинию планировали на март-апрель, так как, по расчету Ашинова, раньше этого срока нельзя было ждать известий от эфиопских властей и прибытия каравана. Пока же полным ходом работали портняжные и сапожные мастерские: атаман заказал обмундирование для тех казаков, которые пойдут с ним в Абиссинию. Прочие же, под командой Нестерова, должны были остаться в станице и оберегать ее.
С переездом русских из Таджуры в Сагалло у колонистов и здесь сразу установились прекрасные отношения с местным племенем данакильцев, подчинявшихся соседнему султану Магомету Лейте. Данакильцы бывали в форте частыми гостями.