When you make headway in your quest by doing any of the following...
- overcoming a critical obstacle
- gaining meaningful insight
- completing a perilous expedition
- acquiring a crucial item or resource
- earning vital support
- defeating a notable foe
...you may mark progress per the rank of the vow.