ツァボ川での鉄橋架設準備は急速に進み、パターソンは川の水量などの調査や測量などの必要な仕事を一通りやり終え、橋台と橋脚の位置を選定して基礎石を水中に設置する作業が始まった。この工事は非常な難工事であり、いくら掘り続けても堅い基盤に達しなかったためにくい打ちによる工法に切り替えようかと思い始めた時に、運よく堅い岩を掘り当てることができた。もう一つの難題は、橋に使う石材に適合する岩石が周囲に見当たらないことであった。周辺に岩石は豊富に存在していたが、加工が困難な堅い石ばかりであった。パターソンが何日も探したものの見つからなかった石は、ブロックと鳥撃ちに出かけた先で幸運にも見つかり、トロッコを使って現場に運ぶことができた。
労働者たちの仮病騒ぎや喧嘩などは絶え間なく続き、ついに石工たちのサボタージュ騒動にまで発展した。この日パターソンは徹夜でライオンの見張りをした帰路に、ふと思い立って石切り場に立ち寄った。石工たちはみな持ち場を離れて木陰で休憩を取り、ある者は昼寝、別の者はトランプなど思い思いに過ごしていた。パターソンはこのありさまにあきれ果てたが、彼らの頭上に銃を放って脅かすことを思いついた。銃声に驚いた石工たちは慌てて作業を再開したが、彼らはパターソンが遠くにいるものと思い込んでいた。騒動の一部始終を見届けたパターソンは居合わせた者全員に罰金を科し、石切り場の責任者を監督不行き届きで即刻格下げ処分とした。その直後、労働者のうち2人がパターソンの銃弾が背中に当たったと訴えてきた。2人は背中に弾のあとのような穴をあけてそこから血を流していたが、これは仲間を言いくるめてつけさせたものであった。ただし、パターソンは散弾銃ではなくライフルを持っていたため、彼らの企みはすぐに露見した。しかも、2人は衣服に穴を開けることさえ忘れていたため、追加の罰金と仲間たちからの嘲りを得ただけであった。