リンゼイ・アン・ホーカー殺害事件
これには贖罪の意味があったとしている。一方で「逮捕されればさらしものになる」「指名手配されると、自首しても刑は軽減されない」として、自主的な出頭は考えていなかった。お遍路の先々では手配写真が掲載されており、このままでは逮捕まで時間の問題と考え、無人島での生活を考え始める。高知の図書館で無人島について調べ、滞在地として沖縄県のオーハ島を選択した。お遍路を途中で止め、松山港からフェリーで別府港に移動し、その後鹿児島県を経て沖縄に渡った。
初回のオーハ島渡航は準備不足により1週間ほどで頓挫した。資金が尽きた市橋は、沖縄本島の建設現場で偽名で働き金を稼いだ。この沖縄での経験で、市橋はオーハ島と大阪での住み込み労働を繰り返す生活スタイルを考案した。住み込みでの仕事は解体現場や建設場を選んだ。他にも船に乗る仕事や風俗に女性を派遣する仕事などをしないかと誘われたが市橋は断っている。勤務態度は良好であったが、宿舎付近で警察らしき車両を発見すると、身近に捜査が及んでいるのではと疑い、所持物を部屋に残したまま逃げ出すことを繰り返した。2008年春には自宅の近隣に所在し、卒業論文のテーマであった東京ディズニーランドを訪れている。住み込み労働で得た貯金で、2009年10月23日・24日に名古屋の形成外科にて眉間の形成手術を受けた。この手術がのちに逮捕に繋がることになる。
同年11月10日、神戸市東灘区の六甲船客ターミナルにおいて、同社従業員が、沖縄行き航路に搭乗途中の乗客の中に、市橋に似た不審な男性を発見した。当日は、神戸発・沖縄行きの航路は欠航であったため、同日も同航路に就航していた大阪南港発の沖縄行き便を案内すると、市橋と思われる人物が乗船のため大阪南港に向かう旨の発言をしたことから、不審に思った同港担当者は警察当局ならびに大阪南港担当者に通報。
大阪南港フェリーターミナルに先回りし待機していた警察官により身柄を確保される。移送された大阪府住之江警察署において同事件容疑で逮捕、さらに東海道新幹線を経由して千葉県行徳警察署に移送された。市橋が到着した東京駅は一時騒然となった。市橋が逮捕された2009年11月10日は、俳優森繁久彌逝去と報道日時が重なったこともあり、当日夜のニュース番組の視聴率は軒並み20%を超えた。