幾天之後船隊到了滿剌加，靠岸之後，一方麵補充給養，另一方麵交換貨物。鄭和利用船隊靠岸的機會去找小葵。小葵已經早到南洋幾個月了，不知道她現在怎麼樣了？常國忠是不是和小葵在一起？這些問題縈繞在鄭和心頭。鄭和疾步向碼頭附近的福星酒樓趕去，因為他告訴常國忠如果找到小葵，就在福星酒樓門口留下標記並且在櫃台留個口信。鄭和到了福星酒樓門口一看，門口的柱子上刻了一朵葵花，鄭和的心這才放了下來，看樣子常國忠已經找到了小葵。
鄭和進酒樓直奔櫃台，掌櫃的急忙問道：
“客官，打尖還是住店。”
“不，我找個人。你最近有沒有見過這個人。”
鄭和說著從懷裏掏出兩張畫卷，展開之後第一張畫的是小葵。鄭和為了方便找人，與其用嘴說不明白，不如直接把小葵和常國忠的形象畫在紙上。
鄭和把畫像拿到掌櫃的麵前，掌櫃的仔細端詳了一下，搖了搖頭道：
“沒有，沒見過這個人。”
鄭和心裏麵不禁咯噔一聲，趕緊拿出第二張給掌櫃的看，第二張上畫的是常國忠，掌櫃的看了一眼便道：
“這個人我見過。”
鄭和懸著的心又撂下了一半，問道：
“他就一個人嗎？”
“不，他和一個年輕的男的在一起。”
“那個人長什麼樣？”
“這……”掌櫃的回憶了一下說道：
“那個男的看著很年輕，麵白如玉，臉上長著絡腮胡子。奇怪的是他們兩個在我這兒開了兩間房。”
鄭和心中嘀咕：這個年輕男子是誰呢？常國忠為什麼會和他在一起呢？
掌櫃的接著道：
“客官，那個年輕人說了如果有人來找他，他有個口信留給一個叫馬三寶的人。”
掌櫃的說到“馬三寶”三個字時，酒樓裏突然傳來一陣響動，鄭和回頭一看，原來是西北角的一張桌子旁，一個壯漢突然站了起來。這壯漢腰裏插著一對板斧，胸口黑乎乎的一片護胸毛，正往這邊看來，和他一桌的其他三人，六隻眼睛也看向鄭和這邊。可他們一見鄭和注意到了他們，急忙又假裝沒事似的低頭吃飯，壯漢也趕緊坐了下來。這四個人雖然低著頭可鄭和能感覺到他們的注意力全在自己這邊，耳朵豎的高高，生怕聽漏了一個字。從這幾個人的反應看，他們似乎對“馬三寶”這個名字很感興趣。桌子雖然隔得很遠，他們幾個說話也盡量壓低了聲音，可鄭和照樣能聽得一清二楚：
“聽見了嗎？他說‘馬三寶’。”坐在裏側的一個小個子說道。
“沒聽錯，他說的是‘馬三寶’。”坐在外側的一個高個回答道。
跟著這夥人中一個禿頭，伸長了脖子往鄭和這邊張望了一下，然後趕緊低下頭說道：
“不對呀，他不是馬三寶。馬三寶我見過，比他年輕得多，而且滿臉絡腮胡子，這人隻有少許胡子。”
鄭和聽到這突然心中一跳，禿頭說滿臉絡腮胡子，而剛才掌櫃的也說和常國忠在一起的是一個大胡子，難道這是同一個人？常國忠難道和一個叫“馬三寶”的人在一起？
鄭和跟著又聽見對方說道：
“那他是另外一個人嗎？”
“也不是。”
“那這個人到底是誰？”
“別著急，我們先聽聽再說。”
掌櫃的見鄭和呆呆地發愣，問道：
“你是馬三寶嗎？”
鄭和回道：
“我是馬三寶派來的，你有什麼口信，告訴我就行。”
掌櫃的跟著壓低聲音，在鄭和耳邊說道：
“那個人讓我告訴馬三寶，說他已經找到小葵姑娘了，讓他放心好了。”
鄭和欣慰的點了點頭，然後向掌櫃的告辭道：
“多謝，多謝。”
說完鄭和轉身離開，他剛一走就聽見裏麵那張桌子的人呼啦一下全都站了起來，跟了出去。鄭和不回頭，假裝沒有發現似的在前麵慢悠悠的走，剛才那四個人保持一段距離跟在後麵。有時候鄭和忽然停下，他們也跟著停下。鄭和加快腳步，他們也加快腳步。這四個人還以為沒被發現，說道：
“小心點，別被發現了。”
“放心吧，他沒發現咱們。他應該是去找馬三寶了，咱們就這麼跟著他。”
說話間，鄭和見前麵有一條偏僻的小巷，鄭和故意拐了進去。後麵四人見鄭和進了小巷，急匆匆跟了進去，他們見小巷裏麵沒人，四個人彼此看了看，壯漢的意思是想動手，直接抓住他問出馬三寶的下落。可另一個高個謹慎道：