I de neste årene bodde Magelssen i Kristiania, før han dro til Roma i 1871. Her bodde han i ti år, til å begynne med med statsstipend, og ble kjent med andre nordmenn som var i Italia på samme tid: Ole Bull, Bjørnstjerne Bjørnson, Jonas Lie og Henrik Ibsen. I Roma-perioden laget han blant annet kolossalstatuen «Meleager», som ble utstilt på verdensutstillingen i Paris i 1878. I 1880-årene vendte han tilbake til Norge, og bodde først i Bergen, siden i Kristiania.