Зять Ньютона описал Мюллера газете «Глоб» как человека «умелого и приятного», хотя и сказал, что тот мог быть «весьма раздражительным». Все говорит о том, что Мюллер был трудолюбивым помощником в фермерском хозяйстве и квалифицированным лесорубом. Зимой фермеры имели обыкновение запрягать лошадей в деревянные сани и перевозить на них грузы. Используя свои плотницкие навыки, Мюллер сколотил такие сани для Ньютона. В номере от 13 января «Бостон глоб» сообщала, что Мюллера «никогда не видели пьяным, хотя иногда он мог пропустить стаканчик чего-нибудь крепкого или кружку пива». В той же статье особо отмечалось, что Мюллер был левшой. Это не выдумка и не предположение – он на самом деле
Ньютон был человеком жестким и грубоватым. Что касается Мюллера, то он отнюдь не старался понравиться другим. Но в некоторых случаях не самые приятные индивидуумы могут по-своему дополнять друг друга.
Возможно, Мюллеру платили мало из-за его внешности и манеры говорить. Он был непохож на других. Невысокий, плотный (его рост составлял пять футов и четыре-пять дюймов, а вес – порядка 155 фунтов), с темными сальными волосами, плохо подстриженными усами и время от времени отпускаемой бородой, он производил не самое лучшее впечатление. В 1898 году ему было около 35 лет. Английский язык он выучил относительно недавно, так что понять его подчас было непросто. «Бостон глоб» в номере от 14 января совершенно определенно утверждает, что Мюллер был немцем, хотя другие газеты предполагали, что он был поляком или болгарином. Наиболее запоминающейся особенностью его внешности были мелкие, редкие зубы. Позднее по этой примете, а также из-за немецкого акцента было задержано много мужчин. Мюллер носил шестой размер обуви. У него был шрам, идущий от запястья к мизинцу, и еще один над правым глазом. Ходил он враскачку, так называемой «морской походкой». Мюллер был, если можно так выразиться, «опытным бродягой», который одевался так, словно ему негде ночевать, даже когда у него была крыша над головой. Он был совсем не похож на зажиточных брукфилдских фермеров.
В 23:30 роковой пятницы сосед Ньютонов по фамилии Уэлч прошел мимо их дома, в окнах которого уже не горел свет, и ничего не заподозрил – разве только подумал, что хозяева, должно быть, уже спят. Менее чем через полчаса сразу несколько человек видели Мюллера, который шел от фермы в направлении местного железнодорожного депо. Как писала в номере от 11 января 1898 года «Портсмут геральд», Уильям Итон, возвращаясь домой после посиделок с другими фермерами, видел Мюллера примерно в миле от фермы Ньютона незадолго до полуночи. Примерно через пятнадцать минут после этого Джордж Пайк и Артур Райс также заметили Мюллера – он быстро шагал по деревянным мосткам. Оба окликнули его, крикнув: «Эй, Пол!» Мюллер, однако, не ответил им и даже не посмотрел в их сторону.
О дальнейших действиях Мюллера имеются только предположения. Один житель Ист-Брукфилда заявил, что некий человек будто бы появился рядом с его домом вечером в субботу, примерно в 20:15, то есть спустя 21 час после убийства, и произнес следующую фразу: «Мне нужно как можно скорее уехать куда-нибудь на восток, потому что, если я останусь здесь, меня прикончат». В обмен на деньги, необходимые ему для покупки билета, мужчина, по словам хозяина дома, предложил развлечь его карточными фокусами. Никто в Ист-Брукфилде этого человека не знал, а полиция явно не обратила на это сообщение никакого внимания.
Вероятнее всего, Мюллер отправился прямиком на станцию. Нью-йоркский экспресс, ходивший по железной дороге «Бостон-энд-Олбани рэйлроуд», в ту ночь отправлялся в 1:29. Станция располагалась в шести милях от места преступления, но дорогу можно было сократить мили на две, срезав путь и пройдя по рельсам, соединявшим Брукфилд с Вест-Брукфилдом. Мюллер шел быстро – со скоростью четыре мили в час или даже больше. Как сообщалось в первом репортаже «Глоб», ночной кассир был уверен, что ночью никто не покупал у него билетов. Ночной сторож, в свою очередь, заявил, что не видел, чтобы кто-нибудь ночью запрыгивал в поезд на ходу. Однако, как отмечалось в более позднем репортаже газеты, и тот, и другой вспомнили, что видели низкорослого, плохо одетого человека, который в 1:05 ночи купил билет до Спрингфилда, штат Массачусетс, и, спрятавшись в темноте под навесом, стал ждать поезда.