The positively charged N-terminal histone tails play a crucial role in chromatin compaction and are important modulators of DNA transcription, recombination, and repair. The detailed mechanism of the interaction of histone tails with DNA remains elusive. To model the unspecific interaction of histone tails with DNA, all-atom molecular dynamics (MD) simulations were carried out for systems of four DNA 22-mers in the presence of 20 or 16 short fragments of the H4 histone tail (variations of the 16-23 a. a. KRHRKVLR sequence, as well as the unmodified fragment a. a.13-20, GGAKRHRK). This setup with high DNA concentration, explicit presence of DNA-DNA contacts, presence of unstructured cationic peptides (histone tails) and K(+) mimics the conditions of eukaryotic chromatin. A detailed account of the DNA interactions with the histone tail fragments, K(+) and water is presented. Furthermore, DNA structure and dynamics and its interplay with the histone tail fragments binding are analysed. The charged side chains of the lysines and arginines play major roles in the tail-mediated DNA-DNA attraction by forming bridges and by coordinating to the phosphate groups and to the electronegative sites in the minor groove. Binding of all species to DNA is dynamic. The structure of the unmodified fully-charged H4 16-23 a.a. fragment KRHRKVLR is dominated by a stretched conformation. The H4 tail a. a. fragment GGAKRHRK as well as the H4 Lys16 acetylated fragment are highly flexible. The present work allows capturing typical features of the histone tail-counterion-DNA structure, interaction and dynamics.