Well, the paladin cannot know the crow "would" have killed you if you had not attacked - and neither do you? So he considers you, rightly, a murderer.
And "attacking first without a provocation because it is easier"... how is that not murder? Just don't do it when a paladin is near and all should be fine.
