O kappa....
Semplice hai inizializzato il repository github con il file readme e ovviamante non avendo questo file (o meglio quel commit) nel tuo local repository git si incacchia. Quindi :
git pull origin

Ti dovrebbe dire qualcosa del tipo :
warning: no common commits
You asked to pull from the remote 'origin', but did not specify
a branch. Because this is not the default configured remote
for your current branch, you must specify a branch on the command line.

Cioè in parole povere ti sta dicendo che non ci sono commit in comune e quindi non può fare il pull e quindi noi gli diremo di fare il merge tra il repo locale e quello remoto:

git merge origin/master

Dai che la sfalanghiamo....