Completing the rather tedious task of removing the mortar is, somewhat unfortunately, essential. If you tried to lay the lumpy-bumpy old bricks as is, you'd potentially end up with a very wonky wall.