Решение Германии распространить свое господство на Крым созрело 21 марта 1918 года. Генералу Кошу приказали готовить свой корпус к походу на территорию полуострова. Верховное командование австрийской армии немедленно одобрило этот план, поскольку он включал зону, находившуюся, по существу, в сфере влияния Австро-Венгрии на Востоке. Мумма и Штольценберга попросили проинформировать украинские власти о данном походе с тем, чтобы ему не чинили препятствия. В то же время генерал Людендорф попросил МИД сделать необходимую подготовительную работу для облегчения предприятия. Весь план, однако, оставался слабо подготовленным политически.
Вначале турки, откликаясь на просьбу татар о помощи, предложили послать одну из своих дивизий для участия в оккупации Крыма. Германский посол в Константинополе, граф Йохан фон Берншторф, которого попросили передать турецкое пожелание своему правительству, не замедлил предупредить Берлин, что это значительно укрепит позиции Турции на полуострове и во всем Причерноморье. Через несколько дней турки согласились урезать экспедиционные силы, предназначавшиеся для отправки в Крым, до «полка и нескольких офицеров». Посол Берншторф возражал и против этого. Он предупредил правительство, что турецкое участие в оккупации этого полуострова, вне зависимости от численности экспедиционных сил, могло привести к союзу Крыма с Оттоманской империей.
По мнению германского МИД, после решения о поддержке независимой Украины нельзя бы терпеть контроль большевистского режима над Крымом. С другой стороны, аннексия полуострова Турцией тоже создала бы большие проблемы. Поэтому заместитель статс-секретаря фон Буше предпочитал создание независимого или автономного Крыма, тесно связанного с Украиной. Такое решение, доказывал он, позволит распространить на него германское правление без явного нарушения договора с русскими в Брест-Литовске. С целью избежать открытого разрыва с большевиками Буше предложил использовать мусульманские войска (бывших солдат царской армии, в основном татарской национальности), которых поддерживали бы некоторые украинские части. Он полагал, что прямое участие немцев в оккупации было бы возможно только после признания Германией татарского государства.
Генерал Людендорф смотрел на обстановку иначе и 5 апреля объявил германскую оккупацию Крыма военной, политической и экономической необходимостью. Он не усматривал никаких правовых препятствий для реализации плана оккупации, доказывая, что, поскольку пробольшевистские военно-морские силы, базировавшиеся в Севастополе, совершали нападения на немецкие войска в Херсоне, центральные державы свободны от всяких ограничений в принятии необходимых мер для предотвращения подобных нападений в будущем. Людендорф также считал необходимым захватить запасы различных продуктов в Крыму, установить контроль над его портами и, наконец, обеспечить необходимую защиту немецким поселенцам на этой территории (даже если они составляли 6 % от населения Крыма). Операцию следовало осуществить германским войскам под началом генерала Коша. Мусульманский корпус под командованием бывшего царского генерала Сулеймана Сулькевича тоже привлекался к операции. Австрийские и украинские власти согласились на беспрепятственную переброску корпуса заранее. Сулькевич, которому постепенно предстояло играть роль «крымского Скоропадского», родился недалеко от Минска в Белоруссии и происходил из литовских татар. Получив звание генерал-лейтенанта в российской императорской армии в годы Первой мировой войны, он принял командование 33-й пехотной дивизией и после Февральской революции возглавил мусульманский корпус, формированию которого он помог на румынском фронте.
Людендорф даже хотел позволить Турции присоединиться к антибольшевистской кампании в Крыму. В это время он, видимо, не беспокоился об окончательной судьбе полуострова, то есть станет ли Крым турецкой провинцией или независимой татарской республикой. Им даже не упоминалось о возможности союза Крыма с Украиной. Генерал склонялся к поддержке турецкого решения. Он полагал, что в случае потери Турцией Месопотамии и Палестины, что Людендорф называл «вероятной возможностью», Крым станет наиболее подходящей территорией для компенсации таких территориальных потерь Порты.
Представители германского МИД, однако, продолжали противиться привлечению Турции в крымскую операцию, опасаясь украинско-турецкого конфликта. Они снова доказывали, что нельзя мириться ни с советским, ни с белогвардейским Крымом. Настаивая на участии Украины в оккупации полуострова, сотрудники МИД давали ясно понять, что хотели бы скорее видеть эту территорию в близкой ассоциации или даже в тесном союзе с Киевом.