Первых слонов Крюгер встретил, когда был в составе разведывательного отряда во время военного похода на матабеле. Из-за близости врага охотиться было нельзя.
А первый убитый носорог запомнился ему хорошо. Это было во время того же похода. Когда состоялся этот поход, он не уточняет, но ранее он писал, что в походах он участвовал в 1839 и1840 годах, то есть ему было не более 15 лет. Когда ему разрешили выстелить в встреченного носорога, он смог убить его первым выстрелом.
В следующий раз все сложилось не так удачно. В тот раз Поль поехал на охоту со своим шурином Тениссеном. Перед охотой они договорились, что, если один из них только ранит животное, он должен будет подать сигнал. Поль взял с собой двустволку, один из стволов которой был неисправен. Вскоре охотники натолкнулись на группу белых носорогов – самца и двух самок. Поль решил убить самца, и предложил шурину не терять из виду самок. Вскоре тот скрылся в густом подлеске и Поль потерял его из виду, зная о его местонахождении только по звукам выстрелов. Сам Поль подобрался к носорогу на десять шагов, чтобы стрелять наверняка – убить носорога можно было, только попав в определенное место. Выстрел Поля был удачен, носорог упал. Поль вскочил на коня и поскакал к шурину, ориентируясь на звуки выстрелов. Ружье он заряжал во время скачки.
Найдя его, он обнаружил, что дела его не так удачны. Он дважды выстрелил в одну из самок, но она была еще жива и пыталась скрыться в подлеске, который там был не таким густым, как в других местах. Тениссен предостерегал Поля не спешиваться – животное, даже раненое, было опасным. Поль, зная, что его шурин отличается излишней осторожностью, не послушался и спрыгнул с коня. Он начал преследовать носорожиху, которая скоро заметила его (носороги плохо видят). Поль подпустил ее на четыре ярда и выстрелил. Осечка! И времени на второй выстрел нет. Оставалось только разворачиваться и пытаться убежать. Поль попытался так поступить, но его нога зацепилась за куст терновника, и он упал. Носорожиха по инерции пронеслась над ним, едва не пронзив его своим рогом, и попыталась его растоптать. Жизнь Полю спасло только то, что он не выпустил из рук ружья – когда носорожиха пронеслась мимо, он сумел вывернуться и выпустил заряд из второго ствола прямо ей под лопатку, в сердце, убив ее наповал. Огромная туша свалилась в нескольких метрах от него. Только сейчас подоспел шурин и, увидев, что Поль жив, схватил свой чамбок (кнут из носорожьей кожи) начал лупить его, говоря, что Поль не послушался его предупреждения и подверг себя опасности. Никакие оправдания не помогали и Поль вынужден был убежать и спрятаться в густых кустах о шурина, который казался в тот момент опаснее носорога. Это, как он потом писал, был единственный случай, когда он был так наказан.
Недалеко от этого места Поль убил и первого буйвола – точнее, буйволицу, и приключение было почти таким же, как и с носорожихой. Он спрыгнул с лошади, чтобы выстрелить в буйволицу, отделившуюся от стада и направившуюся к нему; выстрел только ранил буйволицу, и она, продолжая бег, сбила его на землю, но, к счастью, Поль отлетел в сторону, и животное промчалось мимо. Добили ее другие охотники.
Во время следующей охоты Поль снова оказался в опасной ситуации. Небольшое стадо буйволов паслось в густом подлеске, и Поль решил проверить, можно ли незаметно подойти к животным на расстояние выстрела. Для этого он решил обойти стадо и во время этого маневрв наткнулся на другое стадо. Огромный бык заметил Поля и попытался на него напасть, но из-за широко расставленных рогов не смог пробиться через густой подлесок, который кстати и скрыл Поля от его глаз. Убегая от этого быка, Поль не заметил, как оказался в середине стада, которое только что пытался обойти, причем оказался прямо перед буйволом, который лежал на земле. Потревоженный буйвол ударил Поля копытом и порвал одежду у него на спине. Друзья Поля даже посчитали, что буйвол ударил не копытом, а рогами – так высоко пришелся удар, но сам Поль почти не пострадал.