Đây là một đối tượng đã có nhiều tiền án, tiền sự. Sau khi mãn hạn tù tại Thanh Hoá, Nguyễn Thế Võ đã vào TP HCM làm ăn và câu kết với một số đối tượng khác để tiếp tục phạm tội.
Theo tài liệu điều tra của Công an TP HCM: Liên tiếp trong các ngày: 25, 26, 27/12/2010, tên Nguyễn Thế Võ đã cùng 5 đối tượng khác đã đi 2 xe máy, dùng bình xịt hơi cay, dùi cui điện, bình xịt sơn và các loại hung khí như mã tấu, dao chặn đường gây ra 3 vụ cướp xe máy của người đi đường trên địa bàn huyện Hóc Môn, TP HCM. Sau khi gây án, tên Võ đã bỏ trốn khỏi địa bàn thành phố HCM.
Ngày 30/12/2010, Công an huyện Nông Cống nhận được công văn của Công an TP HCM yêu cầu phối hợp điều tra, truy bắt tên Võ. Công an huyện Nông Cống đã điều tra, làm rõ và tiến hành vây bắt đối tượng nguy hiểm này khi hắn đang lẩn trốn tại nhà một người họ hàng ở xã Tượng Lĩnh, huyện Nông Cống