Od 1868 był generałem wojsk walczących o wyzwolenie Kuby spod panowania hiszpańskiego. mały|Tablica pamiątkowa poświęcona Miałowskiemu na ścianie Palacio de los Capitanes Generales w Hawanie W 1878 został zmuszony do opuszczenia Kuby. Udał się do Nowego Jorku. Gromadził broń i amunicję na potrzeby powstańców, prowadził też działalność polityczną (Wydał manifest, wzywający do jedności patriotów i walki o wolną Kubę)
W 1879, na statku wiozącym broń dla kolejnego powstania, dotarł na Jamajkę. Ze względu na stłumienie powstania nie wyruszył na Kubę. Przeniósł się do Hondurasu, gdzie został dyrektorem Banco Central w Amapala. 3 lutego 1883 ożenił się z Galateą Guardiolą, z którą miał później czworo dzieci.
W 1892 wrócił do USA, aby wraz z José Martí tworzyć Kubańską Partię Rewolucyjną i organizować wsparcie dla sił walczących na Kubie. 19 maja 1895 wylądował na Kubie jako dowódca jednej z trzech grup przerzuconych z USA. Wojska pod jego dowództwem zwyciężały w walkach z Hiszpanami a jemu powierzano coraz wyższe stanowiska.