"Bullshited" in this context may mean that he lied, which would indeed be contradictory. However, it is more likely to infer that he had an improvised conversa

"Bullshited" in this context may mean that he lied, which would indeed be contradictory. However, it is more likely to infer that he had an improvised conversation, as in "shooting the bull" http://idioms.thefreedictionary.com/shoot+the+bull http://idioms.thefreedictionary.com/shoot+the+bull, or engaged in idle conversation- http://www.thefreedictionary.com/bullshitted http://www.thefreedictionary.com/bullshitted