Encontró también el brazo derecho de Deidara, de quien pasa a ser compañero desde entonces, realizando misiones bajo su mando como la captura de la Tortuga de Tres Colas.