Германские власти разрешили носить оружие крымским немцам-колонистам и направили своих офицеров в качестве инструкторов для обучения колонистов.
15 июля 1918 г. по постановлению правительства уездная милиция перешла в ведение МВД и была переименована в полицию.
28 апреля (11 мая) городская управа Феодосии опубликовала постановление о возвращении частной собственности. Заводы, фабрики, объекты недвижимости возвращались прежним владельцам или их родственникам, документально подтверждающим свои права. 28 июня Совет министров Крымского Краевого правительства постановил о начале процесса возврата владельцам земли и имений, конфискованных при большевиках. Несомненно, не обходилось без конфликтов. Так, граф Татищев выселил из своего имения 30 семей, которые жили в нем более 20 лет.
В Крым на турецком крейсере вернулся лидер национального движения, председатель Директории Дж. Сейдамет, покинувший Крым в январе 1918 г. В Стамбуле он вел переговоры с Энвер-пашой, желая заручиться его поддержкой в борьбе за власть. 16 мая Сейдамет, после посещения штаба германского командования в Крыму, где получил соответствующие указания, выступил на Курултае с программной речью, в том числе заявив следующее: «Есть одна великая личность, олицетворяющая собой Германию, великий гений германского народа… Этот гений, охвативший всю высокую германскую культуру, возвысивший ее в необычайную высь, есть не кто иной, как глава Великой Германии, Император Вильгельм, Творец величайшей силы и мощи… Интересы Германии не только не противоречат, а, быть может, даже совпадают с интересами самостоятельного Крыма».
Курултай выдвинул кандидатуру Сейдамета на должность премьер-министра крымского правительства. Но Сейдамет решительно не устраивал кадетов, считавших также, что «нельзя было признать ответственность Крымского правительства перед Курултаем, т. е. парламентом национального меньшинства».
По воспоминаниям князя В.А. Оболенского, большинство крымских кадетов сошлось на следующей платформе: 1) Крым не является самостоятельным государством, это лишь часть России; 2) правительство (Крыма) должно отказаться от дипломатических сношений с иностранными государствами и собственных вооруженных сил; 3) во главе правительства может стоять лицо по взаимному соглашению (прежде всего с Курултаем), но только не Дж. Сейдамет. «Формируемое правительство должно считать себя властью лишь до свержения большевиков и образования всероссийского правительства. Все заботы его должны быть направлены на создание порядка и внутреннего благоустройства края» Аналогичную позицию заняло и земское собрание, кроме того, потребовав для своих представителей 5 мест в правительстве.
Германский командующий выдвинул на пост премьер-министра Крыма Сулеймана (Матвея (Мацея) Александровича) Сулькевича. Он происходил из литовских татар, был сыном полковника гусарского полка. Военное образование получил в Воронежском кадетском корпусе, Михайловском артиллерийском училище и Академии Генерального штаба. Сулькевич участвовал в Русско-японской и Первой мировой войнах. Дослужился до чина генерал-лейтенанта. Последний его пост — командир 1‑го Мусульманского корпуса.
Кандидатура Сулькевича была выдвинута германскими властями, как заметил князь В.А. Оболенский, так как «он был мусульманином по вероисповеданию и татарином по происхождению, но одновременно он был генерал русской службы, не зараженный революционными веяниями. Наконец, он прежде всего дорожил своим материальным положением и внешним почетом, ради сохранения коих готов был выполнять волю немцев».
5 июня 1918 г. Селькевич приступает к формированию кабинета, в который вошли князь С.В. Горчаков, бывший таврический вице-губернатор (товарищ премьер-министра и исполняющий обязанности министра внутренних дел), В.С. Татищев (министр финансов, промышленности, торговли и труда, временно управляющий Министерством юстиции), Дж. Сейдамет (министр иностранных дел), генерал-майор Л.Л. Фриман (министр путей сообщения, общественных работ, почт и телеграфа), представители немцев Т.Г. Рапп (министр земледелия, краевых имуществ и снабжения), В.С. Налбандов (краевой контролер и краевой секретарь, управляющий до августа Министерством народного просвещения и исповеданий). Сам же Сулькевич взял себе портфель министра внутренних, военных и морских дел.
Германское командование потребовало у Сулькевича не вносить в Декларацию правительства Крыма вопросы о созыве Краевого сейма, который должен создать новую власть, о позиции Украины, стремившейся включить полуостров в свой состав, а также исключить пункт, запрещающий вывоз из Крыма хлеба.
15 июня проект Декларации отправили в Ставку германских войск в Киев на изучение. Ответа не было. К 20 июня министры, потеряв терпение, вручили Сулькевичу меморандум, в котором посчитали в таких условиях «возможность создания краевой власти сомнительной и маловероятной». Сулькевич по согласованию с германским штабом объявил о принятии на себя всей полноты власти в Крыму до окончания переговоров с германскими властями.