Gráfeldardrápa forteller også at Harald sloss ved Østersjøen (austerveg). Ut fra sammenhengen var det trolig i Karelen nord for Ladoga i dagens Russland. Vi vet ikke når dette var, men det var trolig før han ble konge.