Por ordem de Vader, Boba começou a busca imediatamente. Ele sabia que Solo frequentava Mos Eisley, então ele começou lá para encontrar o cúmplice de Solo. Boba logo encontrou um grupo de quatro rodianos e os informou de sua busca por Kenobi, ao qual o líder Rodiano respondeu que Kenobi era apenas um "velho mago louco", que vivia no Mar das Dunas, e perguntou por que Boba estava procurando pelo mago Boba apontou sua arma para o Rodiano, afirmou que Kenobi estava morto e que somente ele faria as perguntas.[35]