During the search of Milat's home, police found a trove of items linking him to the murders, including weapons, camping equipment, and personal belongings of the victims. This evidence played a key role in securing his conviction.