天皇聽完後龍顏大悅，跟楠正成講：「討賊之事，朕一以託汝。」並且給楠正成改名為楠木正成，楠木正成就成了天皇手下最受寵愛的武士，後來也成為日本武士道的象徵。
今天日本皇居的前面，仍然樹立著一尊楠木正成騎馬的高大塑像。這尊像建於明治維新時期，推翻江戶幕府之後建立起來的明治政權，仍然希望這位忠勇之臣能夠繼續庇護皇室。
日本人又把武士道精神稱為大楠公精神。楠木正成終其一生，實踐了自己一句擲地有聲的格言：臣一人在，聖運可保無慮。不管在什麼時候，什麼形勢，始終追隨後醍醐天皇，死而後已，有點兒像中國的諸葛亮。
b牆倒眾人推/b
楠木正成受天皇重託，先是佔領了一個叫赤坂的小城，作為討幕的前哨據點。
幕府此時也發現追錯人了，一看楠木正成在赤坂舉兵，幕府就認為天皇在赤坂，於是率軍來攻赤坂。當時楠木正成只有五百人，而幕府大將足利高氏率領著東國武士十餘萬。在幕府看來，小小的赤坂城，根本不堪一擊，揚言一隻胳膊就能把這個小城拎走。
萬萬沒想到，楠木正成智勇雙全，僅以數百人守護赤坂城，居然屢次大敗幕府攻城大軍。幕府軍最多的時候號稱有一百萬，這當然是吹牛了，當時日本全國人口也就幾百萬，但是幾萬人是肯定有的。每當幕府軍來攻赤坂城，楠木正成就拿出他的三板斧：亂石、檑木、弓箭，打得幕府軍哭爹叫娘。
赤坂是個小山城，楠木正成居高臨下，十分有利於他揮舞三板斧。山上又有水源，楠木正成不愁吃，不愁喝。甚至在後醍醐天皇被幕府軍擒獲流放的情況下，楠木正成仍然高舉討幕大旗。為了激勵手下，他大打讖緯牌，讓寺僧編了一段預言：「當人皇九十五代，天下一亂，而主不安，此時東魚來吞四海，日沒西天三百七十日，西鳥來食東魚，海內歸一。」
這段話什麼意思呢？人皇就是指後醍醐天皇；東魚來吞四海，就是發跡於關東的幕府要吞併天下；西鳥來食東魚，就是西面的朝廷要滅掉關東的幕府；日沒西天三百七十日，就是指一年以後，後醍醐天皇要從流放地回來倒幕。
楠木正成的這段預言大大地激勵了倒幕派的信心，當時後醍醐天皇雖然被流放，但他拒絕交出三種神器，而且也不肯落髮為僧，一直以天皇自居，幕府也不敢把他怎麼著。隨著幕府軍在赤坂的慘敗，使得楠木正成勢力越來越大，各地倒幕勢力也漸漸壯大起來。
赤坂城雖然堅守數月，但楠木正成看到城中只剩幾天糧食，不能久守，就在城裡挖了個假墳，立了個假碑，假裝自己死了，趁風雨喬裝突圍出城。從此虎嘯山林，龍歸大海，幕府軍就更拿他沒辦法了。
在楠木正成的鼓舞下，眾叛親離的幕府接連遭到一系列致命的打擊。被幕府賦予討伐楠木正成重任的大將足利高氏反了，加入到天皇的倒幕大軍之中，給了幕府致命一擊。
足利高氏為什麼會反呢？足利高氏是源義家的後人，是正宗的河內源氏。他對於源氏幕府政權被北條氏掌握非常不滿。北條氏出於平氏，實際上等於源平爭鬥一直沒有結束。幕府是源賴朝建立的，憑什麼你們平家人一直擔任執權？足利高氏眼看幕府牆倒眾人推，破鼓萬人捶，所謂識時務者為俊傑，倒轉槍頭，改旗易幟，舉兵造反了。
不久，對幕府更大的打擊到了——上野國的新田義貞是鎌倉幕府的又一個催命鬼。新田義貞在關東橫空出世，一路大破幕府軍，直逼幕府老巢鎌倉。經過數日激戰，幕府軍大敗，幕府末代執權在陣地上剖腹自盡，鎌倉陷入一片火海。
元弘三年，也就是西元1333年，日本歷史上榮耀一時的北條家徹底滅亡。自從源賴朝於建久三年建立幕府政權，統治日本一百四十多年的鎌倉幕府，在新田義貞起兵後短短半個月就煙消雲散了。