Straight from Lithuania , Mr. Cheney traveled to oil-rich Kazakhstan to make nice to President Nursultan Nazarbayev , a leader with an awful human-rights record whose recent re-election was fraudulent .