He puts on his headband!
It means "The Greatest" (according to Abdul - and the sign in the shop where he bought it.)
Now he is ready to go. First stop - the Imperial Palace!