Theo hồ sơ, vào tháng 7/1998, nhóm của Tùng đối đầu với một nhóm thanh niên khác khi đang xem World Cup 98 trên đường Lê Duẫn, trước nhà Tùng. Tình hình leo thang thành xô xát bằng dao và dây xích, Tùng bỏ trốn, bị truy nã về tội cố ý gây thương tích nặng. Theo Đội 2, Tùng trú ẩn tại xã Vĩnh Xương, thị trấn Tân Châu, An Giang, lấy vợ và có hai con. Sau đó, anh ta vượt biên sang Campuchia và làm nghề lái xe ôm, ban đầu chở người qua biên giới đánh bạc, sau đó làm vệ sĩ tại một sòng bạc ở biên giới Campuchia.