You must meet Aladdin at Yrth and get the olive.