Another theory is that it was in Hell, Shadowheart or someone brought it back from Avernus during the Descent, which is why the nautiloid was raiding Elturel, picking up Shadowheart who had it in her possession, the question remains how Lae'zel got aboard though.
