武漢警方和新疆警方在11月10日幾乎同時得到了來自海南三亞的信息。
三亞警方打電話到武漢公安局，調集馬漢慶的指紋等個人資料。武漢警方正在接待來自新疆烏魯木齊的警察。武漢警察有預感，新疆警察也有預感，他們立刻打電話給家裏報告了情況。大家都在期待著，等候來自三亞的和公安部的進一步消息，他們已感覺到，三亞那邊可能出了情況。
果然不久他們就得到已證實被檢舉人就是馬漢慶的正式消息。
武漢警察、新疆警察相互握手祝賀。
武漢警方稱，自1996年馬漢慶在武漢搶劫古田銀行提款人案發後，他們始終沒有停止追捕馬漢慶的工作。近9個年頭裏，武漢“1·10”案件專案組一直沒有撤。盡管武漢市公安局的領導換了幾屆，但馬漢慶始終列為武漢市的一號逃犯。
馬漢慶的最後一次出現是在黃岡市，他的一些重要社會關係在河南淅川和湖北鍾祥等地。為了防止馬漢慶到這些他熟悉又比較偏僻的地方落腳藏身，武漢警方先後多次到這些地方布控，偵察，收集與馬漢慶有關的各種信息，尤其在各大節日。
1999年全國追逃行動展開後，馬漢慶被列為全國第一批網上逃犯。
武漢警察還多次到馬漢慶曾經活動過的廣州、汕頭等地收集關於馬漢慶的情報，並與一些城市建立了長期合作的關係。
1998年、2002年，馬漢慶兩次出現在新疆，持槍搶劫殺人，驚動了烏魯木齊警方。新疆兩案與武漢“1·10”案並案後，武漢警察多次前往新疆，新疆警察也多次前來武漢，雙方交流情報信息，武漢公安局為新疆方麵提供了馬漢慶的照片，十指指紋，及馬漢慶在武漢作案遺留的大量痕跡物證，與新疆警察共同研究偵察思路和追捕方案。
2004年“10·29”案發生後，武漢市主管刑偵的副局長帶隊再次赴疆，交流情況；新疆警察也及時來到武漢，在兩地同時開展工作。
新疆警察與武漢警察建立了良好的合作關係，在公安部下達通緝令的第二天，三亞警方便發現了馬漢慶的居住地，第三天就將其捕獲——這正式兩地警察長期合作共同作戰的成果和警方智慧的結晶。
新疆警察和武漢警察相繼飛往三亞，與三亞警方會麵，並立即開展了對馬漢慶的審訊工作。
馬漢慶在三亞被捕的消息已公諸報端，各路記者雲集海南。一時間，各報刊及網上新聞關於馬漢慶的報道連篇累牘，引起了各界的廣泛關注。
武漢警察提審馬漢慶，問訊1996年在武漢古田銀行持槍搶劫人民幣65萬元，殺死4人的作案情況，馬漢慶承認自己在武漢所犯下的罪行，稱其對不起家鄉人，對不起自己的父母。
新疆警察問訊了馬漢慶1998年、2002年、2004年三次在烏魯木齊持槍搶劫殺人的作案情況（當時警方還不掌握馬漢慶1999年赴疆的情況，及其在重慶所作案件），馬漢慶承認自己所犯的罪行，並初步交代了他的犯罪過程。
武漢、烏魯木齊警方在三亞磋商，馬漢慶案件交由哪裏審理，在公安部的協調下，武漢警方做出讓步。武漢警方認為，雖然馬漢慶在武漢所做的案件影響很大，也是馬漢慶殺人最多、搶劫數額最大的一起案件，但畢竟該案已時間久遠。而此後馬漢慶在新疆烏魯木齊屢屢作案，搶劫殺人，影響惡劣，他們同意把馬漢慶押回新疆烏魯木齊審判。
馬漢慶被捕後情緒波動很大。他對自己這樣被抓心裏不服，很不甘願。但在案件審理中，他還是比較配合的，較為順利地交代了他所犯的主要罪行。隻是時而不免發發牢騷，抱怨自己的被抓過於簡單。
馬漢慶向警方提出兩個要求，第一是他寧可去新疆，不願回武漢。第二，他說，他最掛念，最放心不下的是他的妻子、女兒。他希望警方在他臨行之前，能夠允許他和妻子、女兒見一次麵，再喂女兒吃一頓飯。
馬漢慶的妻子穆子頤也提出了同樣的要求。
警方磋商後同意了他的請求。
2004年11月16日上午11時，馬漢慶在看守所見到了他的妻子、女兒。當時警方是十分緊張的。現場記者也很多，場麵顯得雜亂。警方擔心馬漢慶在與家人的接觸時發生變故。因他被捕後情緒始終不穩定，他和親人見麵，特別是他提出喂他的三歲女兒一餐飯，這個時候，他有條件挾持“人質”向警方提出要求。警方出於人道主義答應了馬漢慶的請求但同時十分擔憂，對見麵中可能出現的狀況一一考慮了對策並進行了安排。見麵時房間裏警察很多，兩名特警始終不離他兩邊，抓著他的肩膀。
馬漢慶顯然不滿，他說，不要嚇著孩子，我會遵守紀律的。
見麵時，女兒被周圍眾多的警察嚇哭了。
戴著手銬的馬漢慶安慰女兒說：別怕，這是拍電影，都是假的。
孩子信以為真，又笑了。
她讓爸爸給她買煙花，馬漢慶笑著答應。在10分鍾的見麵時間裏，馬漢慶表達了對妻子的歉意，並希望妻子能好好把孩子帶大。對於妻子未來的生活，馬漢慶說：你還年輕，重新組建一個幸福的家庭吧。
馬漢慶表達了想給孩子改姓馬的意願，但他又說，無論孩子是跟他的真姓姓馬，還是跟妻子姓穆，他都無所謂。
此次見麵前，經警方允許，馬漢慶給妻子寫了一封1000多字的長信。有人形容這封信很像一份“遺書”。
信中，馬漢慶對妻子進行了懺悔。他說，七年來，你對我噓寒問暖，照顧我的衣食住行，而我一直在為我所謂的“生意”往返於新疆和三亞，很對不起你。我這輩子都不會忘記你對我的好處……我對不起你，害了你和孩子，無論我在哪裏，無論我到什麽地方，都會為你和孩子祝福和祈禱……
他在這封信中，第一次正式向妻子公開了自己的真實身份：在一起7年了，我一直隱瞞著，如果告訴你我的身份，你肯定會畏懼我，不可能跟我在一起生活這麽久。我的真實姓名叫馬漢慶，湖北武漢人，我有父母和哥哥、弟弟，住武昌工人村，在外這麽多年，我已經不記得具體門牌號碼了……
馬漢慶十分擔心因妻子的善良和輕信而再次受騙，他認為妻子毫無社會經驗，以至於他欺騙了她這麽多年，她毫無覺察。他告訴妻子，你還年輕，可以重新組建一個幸福的家，但找人一定要當心，不要被別人的外表和語言欺騙了……
他與妻子見麵時，重複了這樣的擔心。
他掛念妻子和孩子的情感露於言表，見麵時囑咐妻子，武漢老家的父母年紀已大，孩子不要交給他們撫養，你自己帶著孩子，無論以後你是一個人過還是重建家庭，都不能夠虧待了孩子……
馬漢慶顯得是個細心人，他告訴妻子，打電話給武漢的警察，他們會幫忙查找到老家親人的電話，並說，如果你要去我家，我哥會到車站去接你。
馬漢慶的妻子答應馬漢慶，說三亞警方一旦把扣押的房產證、首飾等物品返還給她，她馬上就會聯係去武漢。
馬漢慶在看守所還表達了對警方的信任，他告訴妻子，犯法是他自己的事，他自己做事自己擔，與她母子無關，警方不會為難她們。
16日上午11時10分，馬漢慶和家人見麵一結束，便被三亞市防暴警察押上了警車。負責押送A級通緝犯的5名防暴警察，正是當年3月份押送另一名A級通緝犯馬家爵的原班人馬。馬家爵被公安部通緝後，也在三亞被捕。那起案件轟動了全國。
馬漢慶被押出看守所時頭上蒙著黑布。
警方告訴記者，馬漢慶向警方提出不讓記者拍照的要求。警方考慮到審訊及押解的方便，滿足了他的請求。
防暴警察的任務是協助新疆警察把馬漢慶押解到鳳凰機場。當年3月他們接受了同樣的任務把昆明學生馬家爵押到機場。
在機場，三亞警察和新疆警察做了交接，新疆警察押解著要犯馬漢慶將在廣州轉機，從那裏飛往烏魯木齊。
押解馬漢慶，新疆警察得到了三亞機場有關人員的大力協助。航飛有著嚴格的規定，是不準攜帶武器的。而他們押解的是A級通緝犯，在執行特殊任務。在廣州轉機，他們又得到機場有關部門和人員的理解和支持。整個押解過程中，馬漢慶始終擠在兩名警察之間，他表現較好，配合警方順利完成了押解任務。
馬漢慶被押走後，他的妻子穆子頤抱著女兒痛哭不已。馬漢慶3歲的女兒顯得可愛，她不時用小手幫媽媽擦眼淚，要媽媽別再哭。母女倆準備起身離開時，李妻站立不穩當即摔倒，身旁的警察立刻把她扶起。
有關報導稱，警方把穆子頤母女護送到家，一路安慰，並幫助她們解決了一些實際困難。穆子頤的境遇得到包括警察在內的眾多群眾的理解和同情。
馬漢慶在三亞被捕的消息傳到新疆烏魯木齊，新疆警察和受害群眾擊掌相慶。
10月29日被馬漢慶開槍打成重傷的受害老人謝力甫此時已從重症監護室轉入觀察室。醫生說，老人已度過了危險期。
烏魯木齊刑警支隊的阿布來提大隊長前來看望老人，謝力甫老人腰上還纏著繃帶，但他精神很好，和阿布來提大隊長互相寒暄，侃侃而談。
謝力甫老人很關注媒體對馬漢慶被捕消息的報導，更為關注馬漢慶家中的情況。前來采訪他的記者告訴謝力甫老人，馬漢慶家中也有年邁的父母，他的父母很想見兒子一麵，老人連連歎氣。
謝力甫說，他也是四個兒女的父親，最大的兒子今年21歲，在法國留學，最小女兒12歲，在校讀書。他的妻子沒有工作，他們家的生活主要靠他做生意的收入。為了怕遠在國外的兒子分心，他一直沒有把受重傷的消息告訴兒子。
馬漢慶的犯罪行為給他家帶來了極大的災禍，他做手術的費用已經超過了10萬元人民幣，一家人長時間處於擔驚受怕之中。
老人難於回首他遭到襲擊時的情形，他遭到槍擊後摔倒在地上，眼睜睜看著馬漢慶搶走了他的錢袋。之後他便漸漸失去了知覺。15分鍾後，他醒過來，看到許多警察。隨即，他被120急救車送進了醫院。
他在醫院裏經過了七個半小時的手術，才從死亡的邊緣被搶救回來，但他的胰髒已被摘除了。