Với chiêu bài giả danh nhân viên một cơ quan Trung ương có uy tín trên địa bàn TP Hà Nội, Hảo luôn khua môi múa mép rằng mình quan hệ rộng, có thể xin việc, xin học và chạy dự án. Đến khi bị bắt, nhiều người ở các tỉnh miền núi phía Bắc đã bị Hảo và đồng bọn lừa đảo chiếm đoạt tài sản đến cơ quan chức năng trình báo.
Theo tài liệu của cơ quan chức năng, Trần Hữu Hảo thường xuyên xuất hiện tại nhiều tỉnh miền Bắc như Bắc Kạn, Cao Bằng, Thái Nguyên... Đến đâu, Hảo cũng nhanh chóng kết thân với những cò mồi chạy việc ở khu vực đó. Hảo tự nhận có mối quan hệ với nhiều người có chức sắc, dễ dàng xin được các suất học hoặc xin việc làm.
Với thủ đoạn như trên, Hảo và đồng bọn đã có mặt ở nhiều vùng sâu, vùng xa của tỉnh Cao Bằng, lợi dụng sự kém hiểu biết về tuyển sinh, tuyển dụng công chức, học sinh, Hảo và đồng bọn đã lừa nhiều người đưa tiền cho hắn để xin cho con em mình và các cơ quan, đi học tại các trường để thu lợi bất chính gần 1 tỷ đồng. Để tạo lòng tin, Hảo còn làm cả hộ chiếu để khoe rằng đi nước ngoài thường xuyên nhưng thực chất hắn chưa đi nước nào. Tham gia đường dây lừa đảo với Hảo còn có đối tượng Đinh Hữu Sơn.
Ngày 16/4, đối tượng Sơn đã bị lực lượng Công an bắt giữ. Bước đầu, đối tượng khai nhận, mỗi suất chạy việc, xin học các đối tượng thu từ 20 đến 100 triệu đồng. Cho đến thời điểm này, có 7 bị hại ở các huyện Hòa An, Hòa Quảng, Nguyên Bình đến Công an tỉnh Cao Bằng trình báo với số tiền gần 300 triệu đồng. Số tiền mà các bị hại lừa đảo, chiếm đoạt của các bị hại ở tỉnh Bắc Kạn gần 500 triệu đồng. Sau khi gây án, đối tượng Hảo bỏ trốn khỏi địa phương. Quá trình điều tra, cơ quan CSĐT Công an tỉnh Cao Bằng đã ra Quyết định truy nã số 14 ngày 31/5/2013 đối với đối tượng Trần Hữu Hảo.
Trong quá trình rà soát các đối tượng nghi vấn trên địa bàn quản lý, đầu tháng 6, các trinh sát Đội 2 Phòng 4 Cục Cảnh sát truy nã tội phạm (C52) phát hiện trên địa bàn TP Hà Nội xuất hiện một người đàn ông có đặc điểm giống đối tượng truy nã Trần Hữu Hảo. Tuy nhiên, việc vây bắt Hảo không hề dễ dàng. Hắn thường xuyên di chuyển chỗ ở và mối quan hệ phức tạp ngoài xã hội.
Trong tháng 6, Hảo di chuyển liên tục từ Hà Nội đến Ninh Bình, Nghệ An, Thái Nguyên, Lạng Sơn… mỗi nơi hắn chỉ tá túc vài ngày rồi lại chuồn sang địa bàn khác. Có những lần Hảo đi cùng bạn gái và bạn gái hắn là người đứng tên thuê phòng. Ngoài ra, Hảo còn nối lại quan hệ với nhiều anh em trong xã hội để lợi dụng họ, tạo vỏ bọc trong quá trình trốn chạy.
Bằng nhiều biện pháp nghiệp vụ, tối 3/7, phát hiện Hảo vừa từ miền Trung ra Hà Nội, theo kế hoạch đã vạch ra, mũi trinh sát do Thượng tá Đào Trọng Sơn chỉ huy có mặt tại địa điểm nghi vấn là nhà bạn gái Hảo ở đường Ngụy Như Kon Tum để đón lõng. Mũi trinh sát khác phối hợp với các lực lượng tổ chức rà soát tại các địa bàn công cộng, bến xe, bến tàu để đón lõng đối tượng nếu hắn xuất hiện tại đó và một mũi có mặt tại Bến xe phía
Gần 22h, khi các mũi trinh sát báo về rằng tại các điểm rà soát không có mặt Hảo, trong khi qua xác minh biết chuyến xe khách Hảo đi đã xuống bến từ chiều tại khu vực Bến xe Nước Ngầm, các trinh sát quyết định cùng lực lượng Phòng PC52 Công an tỉnh Cao Bằng rà soát các nhà trọ, khách sạn gần bến xe.
Sau một thời gian rà soát, tại khách sạn Hà Vinh, quận Hoàng Mai, Hà Nội, các trinh sát phát hiện chập tối có 2 khách từ miền Trung đến thuê trọ tại đây và đặt 2 phòng. Tuy nhiên, chỉ có 1 người khách khai báo đầy đủ họ tên và để lại CMND ở lễ tân.
Nghi vấn người khách trọ không khai báo chính là đối tượng truy nã, tổ công tác bí mật xác minh trong khu vực khách sạn này. Khi đối tượng Trần Hữu Hảo vừa đi ăn về, có mặt tại phòng trọ thì bị tổ công tác bắt giữ. Lực lượng chức năng đã thu của Hảo 3 điện thoại di động gồm 1 điện thoại Iphone, 2 điện thoại Nokia; 1.700 USD, hơn 2,7 triệu đồng, 1 quyển hộ chiếu…
Sau khi hoàn tất các thủ tục hồ sơ ban đầu, chiều 4/7, Phòng 4 C52 đã bàn giao hồ sơ, đối tượng cho Phòng PC52 Công an tỉnh Cao Bằng di lý Trần Hữu Hảo về Cao Bằng để CQĐT tiếp tục xác minh, làm rõ
