Zahid says he first broached the subject of Umno-PAS cooperation during a speech in 1998 at Darul Syifa.