Trước đó, Đội Cảnh sát điều tra tội phạm về ma túy, Công an quận Hoàn Kiếm phối hợp Công an phường Hàng Bông, kiểm tra đối với Astuli đang tạm trú tại khách sạn Royal Palace. Trong quá trình kiểm tra, phát hiện trong đồ đạc của Astuli có sáu cuốn truyện tranh, bên trong có chứa 4,929 kg heroin. Astuli khai nhận, được một người gốc Phi thuê vận chuyển hàng để giao cho một đối tượng người Việt Nam. Việc giao dịch giữa hai đối tượng đều thông qua điện thoại và internet. Theo Công an quận Hoàn Kiếm, việc vận chuyển ma túy giấu trong sách truyện và được bọc bởi một lớp kẽm bên ngoài sẽ gây khó khăn cho công tác kiểm tra hàng hóa cấm tại cửa khẩu hải quan các nước.