I recently moved from tcsh to zsh, and this is one thing that seems to be a bit weird in zsh. For example, given
git clone
git rebase master
git log
in my history, if I typed git r<UP>
I get 'git log', not 'git rebase master' as I'd expect.