1935年9月,徐海東率部來到陝北永坪鎮,與劉志丹會師。之後二人的部隊整合編為紅15軍。一直駐軍在陝北抵禦敵軍的進攻。據《開國大將》中記載:「徐海東和劉志丹並肩作戰,打贏了勞山河榆林橋戰役,使敵軍發起的南線攻勢徹底破產。」
紅15軍在陝北穩定後,卻出現了嚴重的「肅反」錯誤。劉志丹因此被當成了「反革命」,抓進了監獄。據《徐海東傳》中記載:「當得知劉志丹入獄後,徐海東差點拔出手槍殺了『肅反』的幹事,幸好政治部主任郭述申及時攔住了徐海東。」
郭述申同他講,主席和彭司令馬上就能到陝北了,他們來了劉志丹同志不就有救了?徐海東這才回過神來,於是立刻叫人向主席匯報劉志丹的情況。
主席得知劉志丹被捕的事後,在瓦窯堡立刻發出了一份電報,下令釋放了劉志丹。
10月的一天,主席來到了陝北,徐海東出門相迎。據《開國大將》中記載:「得知主席要來,徐海東飛速回到自己的屋中,又是刮鬍子,又是找衣服的,經過好一番折騰,才匆匆出門迎接主席。」
徐海東在屋外等了10分鐘,終於盼來了主席。主席見到徐海東後,一個大步跨上前,握住了他的手,風趣地說道:「來來來,讓我們看看,讓蔣委員長害怕的虎爪子是什麼樣子。」徐海東謙虛地說:「我是革命軍人,組織讓我虎爪抓誰,我就抓誰。」眾人聽後哈哈大笑......
陝北的冬天又幹又冷,從南方長徵過來的戰士,缺少冬裝,凍病了不少人。有一天,中央紅軍後勤部的人,拿著一張主席親筆寫的借條,來問徐海東借2500大洋。據《徐海東傳》中記載:「當時徐海東的部隊只有7000大洋,本來打算當作過冬用的經費,但看著主席和南方來的戰士缺衣少糧,徐海東一狠心就借出去了5000大洋。」
拿著5000大洋後,主席感嘆道:「海東這個同志,是顧全大局的好人啊。」
徐海東大將為人豪爽仗義,但對自己卻很「摳門」。關於徐海東『摳門』的事,就要從紅軍東徵時說起。1935年春節前夕,中央指示徐海東、劉志丹他們東渡黃河打閻錫山。
據《開國大將》中記載:「徐海東此戰,在跨越黃河天塹後,一路打到了太原郊外,敵軍十幾個團在後面緊追徐海東,但還是被他甩掉了。」
據戰後統計,紅軍東徵共殲敵31個團,俘虜1萬餘人,繳獲輜重補給無數。打了大勝仗的徐海在班師的路上卻遇到一件囧事。
據《徐海東傳》中記載:「回師途中,徐海東被大雨阻攔,道路泥濘不堪。騎著馬的徐海東,在往黃河渡口狂奔的途中,一個戰士的槍走火,驚著了馬,徐海東狠狠地從馬背上摔了下來。」
這一摔,把徐海東摔了個頭破血流,兩顆門牙也被摔斷了,在擔架上昏迷了兩天才醒過來。妻子見他沒了門牙,笑著說道:「老虎沒了牙,看你還能怎樣發威。」徐海東說道:「你這個人囉裡囉嗦的,沒了牙我可還有手槍呢。」
徐海東掉了門牙的事,沒過幾天全軍都知道。程子華勸他說:「找個牙醫鑲個牙吧,一個大將軍沒有了門牙,確實有損大將軍的威嚴」。徐海東說:「不著急,不著急,鑲兩顆牙的錢都夠裝備三名紅軍戰士了,再說哪個戰士不怕我『徐海東』呀。」
徐海東這位將軍,把全部的精力都投入在了紅軍的建設中,個人問題還是在程子華和劉志丹等同志幫助下才解決的。1935年9月,陝北紅軍剛剛安定,陝北紅軍的組織幹部就把徐海東的婚姻大事提上了日程。
據《開國大將》中記載:「這時的徐海東已經35歲了,但依舊沒有成家,程子華他們就為徐軍長物色了一名紅軍醫院的護士。」護士名叫周東屏,二人很快就進入了熱戀期。
有一日,徐海東帶周東屏進城,為了能「拿下」周東屏,徐海東花去了身上僅有的5分錢,買了兩塊手絹,送給周東屏當作定情信物。據《徐海東回憶錄》中記載:「手絹上繡著一對兒戲水鴛鴦,一塊是紅的,一塊是白的,周東屏和徐海東一人一塊」。
沒過多久二人在同志們的祝福下結婚了。老鄉們為徐周二人打了兩孔窯洞,戰士和幹部們紛紛送來小禮品表示祝福。徐海東在婚禮上說:「我參軍入伍有10年了,感謝同志們能為我操辦這場婚禮,我徐海東定當奮勇殺敵,將革命一直進行下去。」
建國後,徐海東曾想為妻子打一副銀首飾,妻子知道後對他說:「不管是金首飾,還是銀首飾,都比不了那兩塊繡著戲水鴛鴦的手絹。」