En 1918, Arp illustre les 25 Poèmes de son ami Tristan Tzara, dans la collection DADA, à Zurich. En 1920, les deux hommes réalisent l'un des plus
beaux illustrés dadaïstes, Cinéma calendrier du coeur abstrait.
En 1923, ils travaillent ensemble à De nos oiseaux, que doivent publier les Éditions de la Sirène. C'est un livre d'apparence modeste, c'est-à-dire peu spectaculaire. Mais quelle élégance ! Un petit format orné de dix dessins hors texte, avec une mise en page extrêmement élaborée, mais presque " classique " : Tzara est particulièrement sensible - comme Éluard - à l'aspect de ses livres.
De nos oiseaux ne sera finalement mis en vente par Simon Kra (l'éditeur du
Manifeste du surréalisme) qu'en 1929. C'est l'un des derniers livres " Dada " ou, si l'on préfère, l'un des premiers livres surréalistes.