Thiovulum majus self-organize on glass surfaces into active two-dimensional crystals of rotating cells. Unlike classical crystals, these bacterial crystallites continuously rotate and reorganize as the power of rotating cells is dissipated by the surrounding flow. In this article, we describe the earliest stage of crystallization, the attraction of two bacteria into a hydrodynamically-bound dimer. This process occurs in three steps. First a free-swimming cell collides with the wall and becomes hydrodynamically bound to the two-dimensional surface. We present a simple model to understand how viscous forces localize cells near the chamber walls. Next, the cell diffuses over the surface for an average of 63 6 s before escaping to the bulk fluid. The diffusion coefficient = D 7.98 eff m -0.1 m s 2 1 of these m 8.5 m diameter cells corresponds to a temperature of ( ) 4.16 0.05 10 4 K, and thus cannot be explained by equilibrium fluctuations. Finally, two cells coalesce into a rotating dimer when the convergent flow created by each cell overwhelms their active Brownian motion. This occurs when cells diffuse to within a distance of 13.3±0.2 μm of each other.