floppa21, it sounds like you need to demand more tribute! It's a great source of income in the early game.
The barbarian leader does not disembark within a city radius, iirc. If not the radius, then just not adjacent to a city. In either case, a bummer for you.