За эти дни успел возникнуть еще один острый вопрос: о судьбе военной миссии США в Гаване. Еще 10 января на пресс-конференции Фидель сказал: "По моему мнению, нам не нужна эта миссия. Она оказалась бесполезной. Она научила солдат Батисты только тому, как надо проигрывать войну... Мы считаем, что она нас ничему не научит".

Пришлось американцам выводить с Кубы свою миссию, игравшую роль важного инструмента их политического влияния на обстановку в стране.

В высказываниях Фиделя Кастро продолжала нарастать и укрепляться патриотическая тема. Ведя как бы диалог с многотысячным митингом, собравшимся 3 февраля 1959 г. в городе Гуантанамо, Фидель говорил о возможных репрессалиях США и вероятных ответах на них кубинцев: "Если они предпримут экономические санкции, пусть предпринимают. Мы найдем решения. Мы сможем затянуть потуже пояса. Откажемся от всего излишнего, будем сами производить одежду, шить обувь из кож нашего скота. Но если надо будет 20 лет ходить босиком, мы пойдем и на это, потому что наши славные предшественники - мамбисес - босыми вели освободительную войну в течение 10 лет".

13 февраля возник первый правительственный кризис: подал в отставку премьер-министр Миро Кардона, который считал, что курс революции не соответствовал его политическим взглядам. Так оно и было на самом деле. Пути кубинской революции и правых оппортунистов типа Миро Кардоны действительно стали основательно расходиться. Началась та самая полоса социально-экономических преобразований, те революционные рытвины и ухабы, при которых из революционной повозки один за другим вываливались представители бывших буржуазных оппозиционных партий.

Уход Миро Кардоны не создал никакой угрозы стабильности революционного процесса. 16 февраля на этот пост был назначен Фидель Кастро. Это решение было встречено с огромным облегчением подавляющим большинством кубинского народа.

В своем заявлении при вступлении на пост премьер-министра Фидель Кастро заверил народ в том, что уже ведется разработка радикальной аграрной реформы, что будут приняты все меры по улучшению положения широких народных масс, завершится чистка государственного аппарата. Он предложил сразу же сократить размеры жалованья министрам правительства, чтобы нахождение на этом высоком посту было только высоким служением родине, а не преследовало цель личного обогащения. Он закончил свое выступление твердыми и суровыми словами: "Народ должен отдавать себе отчет, что путь, лежащий перед нами, труден и долог, в борьбе наши рубахи не раз взмокнут от пота, и надо об этом не только помнить, но и следить за тем, чтобы не испарился энтузиазм..."

Взяв на себя обязанности премьер-министра, Фидель Кастро вынужден был в известной мере изменить и свой образ жизни. Если раньше он редко мог провести целый день на одном месте, он непрерывно находился в движении, нередко выступая по два-три раза в день, то теперь его новое положение требовало от него огромной жертвы - необходимости сидеть и работать в кабинете. Но зато, если раньше правительство практически не приняло ни одного радикального закона, то теперь развитие революции резко ускорилось. 3 марта 1959 года было решено взять под контроль государства Кубинскую телефонную компанию, являвшуюся американской монополией.

Были приняты немедленные меры по облегчению положения беднейших категорий городского населения, т. е. рабочего класса. Еще 26 января 1959 г. был одобрен закон, запрещавший выселение по суду или в административном порядке лиц, которые задолжали с уплатой квартирной ренты.

Ускорилась работа по роспуску старой армии; новые вооруженные силы создавались на базе Повстанческой армии с добровольным набором из числа преданных революции лиц, имевших опыт борьбы с диктатурой в подполье, из активистов политических партий и организаций, боровшихся с диктатурой, из рабочих и крестьян.

Государственный аппарат очищался от бывших пособников тирании.

Прогнившее насквозь руководство профсоюзов было смещено, восстановлены права трудящихся. Рабочие, уволенные с предприятий в период диктатуры, вернулись на свои места, прекратился сгон крестьян с земли.

Для Фиделя в его новом качестве многое происходило в первый раз. Например, 27 февраля 1959 года Фидель принял первого крупного иностранного гостя - чилийского сенатора Сальвадора Альенде, прибывшего по приглашению революционного правительства познакомиться с ходом преобразований на Кубе. 2 марта Фидель получил первую награду: медаль за заслуги в борьбе за освобождение народа. Он получил ее от алжирских патриотов.

Не прерывая ни на один день своей привычной работы, Фидель Кастро стал готовиться к крупной зарубежной поездке по странам Западного полушария, включая США. Он придавал этой поездке большое значение. Несмотря на то, что в американо-кубинских отношениях появилось много зловещих признаков (сокращение связей, ограничение американских коммерческих кредитов), свою задачу Фидель Кастро все-таки видел не в ведении конкретных переговоров, а в объяснении американскому общественному мнению сути и значения происходивших на Кубе событий.

Для поездки в США была избрана необычная форма. Визит носил неофициальный характер, Фидель воспользовался приглашением, полученным им задолго до того, как он стал премьер-министром, от Ассоциации издателей американских газет. 15 апреля 1959 года он прибыл в Вашингтон, где сразу столкнулся с разным отношением к нему со стороны официальных властей и простого американского народа. В аэропорту его холодно встретил заместитель государственного секретаря Рой Рубботом и горячо приветствовала огромная толпа восторженных поклонников, которая собралась, несмотря на предупреждение со стороны полиции и ФБР о нежелательности демонстраций в связи с приездом Фиделя Кастро. В тот же день он встретился с госсекретарем Кристианом Гертером. На другой день он нанес визит в Капитолий, где встретился с группой влиятельных сенаторов, среди которых были будущий президент США Джон Кеннеди, Уильям Фулбрайт и другие. Фидель рассказал о первых достижениях революции на Кубе, подчеркнул, что главные проблемы его страны лежат в области экономики. Он говорил, что Куба представляет собой прекрасное место для иностранных капиталовложений на справедливых взаимоприемлемых условиях, но подчеркивал, что кубинцы никогда не будут выступать в качестве просителей. С большим достоинством Фидель заметил: "Кубинский национализм заключается в желании сделать свою страну процветающей и уважаемой страной".