Now, in order to submit the patch, should I make a new branch, where I can commit the changes and then make a pull request?
You may, but don't need to create a new branch. Making a pull request from your forked master branch is fine, too!
-- mynetx (Jo Michael)