But after lurking around in some trees, Charlie came bounding back to him when his name was called.
Mr Zaitun is hoping to get a licence so he can bring Charlie home.
The pair used to walk together daily so Charlie, who eats six chickens and six kilos of beef a day, could snack on twigs and leaves.
Tigers are a national symbol in Malaysia and heavily protected.