Gates married Melinda French on a golf course on the Hawaiian island of Lanai on January 1, 1994. They have three children. The family resides in Xanadu 2.0, an earth-sheltered mansion in the side of a hill overlooking Lake Washington in Medina, Washington.
On 11 January 1994, General Roméo Dallaire, commander of UNAMIR (United Nations Assistance Mission for Rwanda), sent his "Genocide Fax" to UN Headquarters. The fax stated that Dallaire was in contact with "a top level trainer in the cadre of Interhamwe-armed militia of MRND." The informant—now known to be Mathieu Ngirumpatse's chauffeur, Kassim Turatsinze, a.k.a. "Jean-Pierre" – claimed to have been ordered to register all Tutsi in Kigali. According to the memo, Turatsinze suspected that a genocide against the Tutsis was being planned, and he said that "in 20 minutes his personnel could kill up to 1000 Tutsis". Dallaire's request to protect the informant and his family and to raid the weapons caches he revealed was denied.
On 19 January, despite heavy casualties, Russian forces seized the ruins of the Chechen presidential palace, which had been heavily contested for more than three weeks as the Chechens finally abandoned their positions in the destroyed downtown area.