Former President John Agyekum Kufuor, has paid tribute to former Vice President Alhaji Aliu Mahama, the man who served as his second-in-command for eight years.