"Holơ bắt đầu công việc tìm kiếm vào đầu tháng tám khi Sao Hỏa cách Trái đất một khoảng thuận lợi và ông làm việc rất có phương pháp. Vào khoảng 11 tháng tám, Sao Hỏa tiến gần tới mức ánh sáng của nó bắt đầu gây trở ngại cho sự quan sát của Holơ. Sao Hỏa hiển nhiên không có vệ tinh. Chán quá, là một người khám phá ra một vệ tinh thì dễ chịu thật; nhưng đành phải chịu thôi, Holơ quyết định như vậy. Ông về nhà kể lại với vợ.

Rồi câu chuyện tiếp diễn như sau. Bà Holơ bảo : Mình hãy cố gắng chỉ thêm một đêm nữa thôi?

Holơ tán thành thử thêm một đêm nữa để chiều vợ. Ông trở lại quan sát, nhìn qua kính viễn vọng, và có một vật gì kìa !

Không may, mây kéo đến. Ông phải đợi năm ngày để có dịp quan sát trở lại. Ngày 16 tháng 8, ông nhìn qua kính viễn vọng và thấy nó ở đấy thật; rồi ngày 17, ông thấy một vật thể khác. Sao Hỏa không những có một mặt trăng, mà hai cơ. Holơ đặt tên chúng là Phôbôt và Đêmôt, theo tên hai người con của thần chiến tranh Mac, theo thần thoại Hy Lạp cổ. Theo tiếng Hy Lạp, Phôbôt có nghĩa là "sợ hãi" còn Đêmôt là "khủng khiếp" hai dứa con xứng đáng của thần chiến tranh" [3]

Hall cũng đã tiến hành nhiều nghiên cứu trong việc khảo sát quỹ đạo của các vệ tinh khác trong hệ Mặt Trời, của các hệ sao đôi, đo đạc khối lượng Sao Hỏa.

Tên ông được đặt cho một crater trên Mặt Trăng, một crater trên vệ tinh Phobos. Tên vợ ông (bà Chloe Angeline Stickney Hall) cũng được đặt cho crater có kích thước lớn nhất trên bề mặt Phobos : crater Stickney