Poul Madsen døde 30. oktober 1590, 63 år gammel. Han var gift fire ganger, men levde sine siste 12 år som enkemann.