What version of JSF and RichFaces? Are you using Seam?
If it's for JSF 1.x make sure you've made the appropriate additions to the faces-config.xml file.
Unfortunately, I am stuck in very old versions, because the customer won't pay for the effort I would need to put in an upgrade: I am using RichFaces 3.1.6 GA on top of MyFaces 1.1.9
Yes, i have added a corresponding navigation rule in faces-config.xml file. I did this also by duplicating an existing one and editing the copy. To prevent typos in any IDs and keys, I always use the clipboard for them.
Is your navigation element in an h:form?
Maybe I should describe a bit more detailed what I did:
There was a group of command links in a <ul> ... </ul>. I duplicated and edited one of them. So, the new one is in the same h:form as the existing ones.
Then I duplicated the navigation case in the faces-config.xml the same way.
Then I created the corresponding bean method for the new command link.
As I wrote, I am always using the clipboard for IDs and keys, and return codes to prevent typos.