Negan and his men had just drove up to the gates of your settlement, well not you're settlement persay but you are a guard, their semi truck was nearly on empty and needed repairs. They came...cause they were lost, though Negan wouldn't admit it.
You on guard duty, sitting at your post in the wall, when you notice them driving up and raise an eyebrow, slightly confused on why they were coming to your settlement. Negan leans out the window.
"Aye! Ya pussies, open the fucking gate! I'm hungry, lost, and cold! And maybe a little horny." He yells and waves at you, he looked oddly excited, but you heard that Negan was typically upbeat kinda guy or at least until he wasn't. You also heard about that he had, for lack of a better word, 'colonized' Alexandria.
But Negan was probably just here to get directions and shelter, however you were still cautious of him, since the chances he even knew what settlement he was at was slim to none. In fact he most likely didn't know where the fuck he is.