Anakin y Padmé parten de Coruscant hacia Naboo, el planeta de origen de la senadora. Allí Anakin le revela a Padmé que siente amor por ella, y a la vez se entera de que es correspondido. Pero ambos deciden reprimir sus sentimientos, debido a que Anakin era un aprendiz de Jedi, y a los Jedi no se les permitía casarse. Al mismo tiempo, la senadora no podría abandonar sus obligaciones de su profesión al casarse.

Durante su estadía en Naboo, Anakin tiene pesadillas donde ve sufrir a su madre, Shmi Skywalker. Como piensa que se trata de una premonición, decide viajar a Tatooine, el planeta donde había nacido y donde todavía se encontraba su madre. Al principio quería que Padmé se quedara en Naboo, estando de esta manera protegida, pero la senadora quiere ir con él. El abandonar ellos dos el planeta Naboo significaba que Anakin estaba desobedeciendo al Consejo Jedi. En Tatooine ellos dos se reunieron con el hermanastro de Anakin, Owen Lars, su novia, Beru y con el esposo de la madre de Anakin, Cliegg Lars. Ellos le relatan que su madre había sido secuestrada por los Moradores de las Arenas o Tusken Raiders hacía un mes. Anakin decide entonces emprender su búsqueda. El joven Padawan encuentra a su madre en un acampado de los Moradores de las Arenas, comparte con ella unas pocas palabras y luego Shmi muere. El joven Skywalker se enloquece momentáneamente de furia y entonces asesina de forma despiadada a absolutamente todos los Moradores de las Arenas que pertenecían a esa tribu, sin hacer distinción de edad o de sexo. Esto, aunque él no lo sabía, lo acercó al Lado Oscuro de la Fuerza. Luego transporta el cuerpo de su madre a la granja de los Lars, dolorido por su muerte.