Some prokaryotes attach to surfaces or to other prokaryotes via protein appendages called fimbriae.