Después de su llegada a Florida, Horatio se unió a la Policía de Miami-Dade como un detective de homicidios, pero más tarde, fue trasladado a la brigada de explosivos, donde fue apadrinado por Al Humphries, un policía mayor a quien Caine lo respetaba y consideraba un buen amigo; más tarde, Humphries fue asesinado después de activarse accidentalmente una bomba que estaba tratando de desarmar (Dar la Cara).