"Wait you will, master does not match any," says Yoda. Turns out this gem of an error is trying to tell me that nothing has been added/committed to the local repo. So to fix this I issued git commit -am "imakillagit" then the previous commands, git remote add origin https://travisred@bitbucket.org/travisred/dev.git and git push -u origin master.