We found that the amplification of weak multiple interactions between numerous peripheral branches of irregular, flexible, polydisperse, and highly branched molecules can facilitate their self-assembly into nanofibrillar micellar structures at solid surfaces and the formation of perfect long microfibers in the course of crystallization from solution. The core-shell architecture of the amphiphilic dendritic molecules provides exceptional stability of one-dimensional nanofibrillar structures. The critical condition for the formation of the nanofibrillar structures is the presence of both alkyl tails in the outer shell and amine groups in the core/inner shell. The multiple intermolecular hydrogen bonding and polar interactions between flexible cores stabilize these nanofibers and make them robust albeit flexible. This example demonstrates that one-dimensional supramolecular assembling at different spatial scales (both nanofibers and microfibers) can be achieved without a tedious, multistep synthesis of shape-persistent molecules.