В июле 1867 года был основан «Революционный комитет Байямо», который возглавлял плантатор Франсиско Висенте Агилера (он был самым богатым землевладельцем в восточной части Кубы). Заговор быстро распространился по восточной Кубе, и в Мансанильо в него вошел Карлос Мануэль де Сеспедес, впоследствии ставший ключевой фигурой всей войны. Власти попытались склонить Сеспедеса к сотрудничеству, арестовав его сына. Он отказался от переговоров, и его сын был казнен.
Война началась утром 10 октября 1868 года, когда Карлос Мануэль де Сеспедес освободил своих рабов и написал Декларацию независимости (она известна также как «Манифест 10 октября»). В независимой Кубе этот день отмечается как национальный праздник Grito de Yara (Клич из Яра).
11 октября повстанцы атаковали соседний город Яра, но потерпели жестокое поражение. Сеспедесу удалось спастись лишь с 12 союзниками. Тем не менее восстание после этого получило поддержку на всем востоке Кубы.
Это удивительно, но восстание на Кубе, которое началось в самых ничтожных масштабах (всего несколько сот инсургентов начали кампанию против испанского правительства), вследствие небрежности и непредусмотрительности самого правительства быстро разрослось до громадных размеров. Испанским войскам пришлось сражаться уже против десятков тысяч мятежников, руководимых вдобавок очень хорошими вождями, отлично знакомыми с местностью и имеющими на своей стороне громадное преимущество – привычку к очень непростому климату острова Куба.
Уже 13 октября восставшие взяли восемь городов, а к концу октября к восстанию присоединились 12 тысяч человек. Максимо Гомес-и-Баэс, бывший кавалерист испанской армии, служивший в Доминиканской Республике, обучил восставших тактике боя мачете, постоянно применявшейся в войне.
Этот человек проходил подготовку в качестве офицера испанской армии в Сарагосской военной академии. Он участвовал на стороне Испании в чине полковника в войне против Доминиканской Республики, а после того, как испанцы потерпели поражение, вместе со своей семьей переехал на Кубу и вышел в отставку. Затем он вступил в кубинскую повстанческую армию и вскоре стал генералом.
Карлос Мануэль де Сеспедес учился в Гаване и получил в 1838 году степень бакалавра гражданского права. Потом он обучался в университетах Барселоны и Мадрида. Его лозунгом были слова: «Независимость или смерть!»
В октябре восставшие взяли крупный город Баямо, что вызвало невиданный подъем патриотических чувств. Поэт и музыкант Педро Фелипе Фигередо-и-Сиснерос написал в честь этого события марш La Bayamesa. Мелодия марша была навеяна гимном французской революции – «Марсельезой», а его слова были посвящены взятию Баямо. Отметим, что после того, как Куба обрела независимость, La Bayamesa была официально признана как кубинский национальный гимн. Однако текст его был изменен: чтобы не ранить чувства испанцев, из него были исключены последние строки, то есть в официальной версии кубинского национального гимна сейчас присутствуют только первые две изначальные строфы.
В Баямо Сеспедесом было сформировано национальное правительство, которое он сам и возглавил. Но 12 января 1869 года испанские войска взяли Баямо, в результате чего город был полностью разрушен.
4 ноября 1868 года был взят Камагуэй. Западные провинции Пинар-дель-Рио, Гавана и Матансас в войне не участвовали. После ряда поражений Карлос Мануэль де Сеспедес заменил Максимо Гомеса во главе армии на американского бригадного генерала Томаса Джордана. Последний был участником Мексиканской войны. В Гражданской войне в США он воевал на стороне Конфедерации. Генералом он стал 14 апреля 1862 года. В кубинской повстанческой армии он был начальником штаба. В декабре 1869 года Томас Джордан был поставлен во главе армии. В январе 1870 года он одержал победу при Гуаймаро, однако месяц спустя ушел в отставку, так как не имел возможности нормально снабжать свои войска. Более того, он применял тактику, характерную для регулярных войск, но она, хотя и была достаточно эффективна, оставляла семьи повстанцев беззащитными перед испанскими войсками.
После отставки Томаса Джордана Максимо Гомес снова взял на себя командование армией.